【Java版oj】day02倒置字符串

男娘i 2024-03-31 17:07 87阅读 0赞

**目录**

一、原题再现

二、问题分析

三、完整代码

--------------------

> ## 一、原题再现 ##
> 
> [倒置字符串\_牛客题霸\_牛客网][Link 1]
> 
> ### 描述 ###
> 
> 将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I
> 
> #### 输入描述： ####
> 
> 每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100
> 
> #### 输出描述： ####
> 
> 依次输出倒置之后的字符串,以空格分割
> 
> ### 示例1 ###
> 
> 输入：
> 
> I like beijing.
> 
> 输出：
> 
> beijing. like I

> ## 二、问题分析 ##
> 
> 本题解题思路很简单，只需要将每个单词单独置换，再将所有单词整个置换即可。
> 
> 使用StringBuilder类，将String类转换StringBuilder类做字符串的拼接时空复杂度效率更佳。
> 
> 本题方法一先用split()方法，将整个字符串按照空格划分，然后使用for循环对每个划分出来的单词进行置换，并逐一和空格拼接起来。最后整个置换，并使用trim()方法去掉两端空格。
> 
> 本题方法二将String类转换成字符数组，利用while循环和自己写的置换方法。
> 
> 关于字符串的相关操作可以参考这两篇博客：[Java基础之神奇String类（一）\_小熊爱吃软糖吖的博客-CSDN博客][Java_String_-CSDN]
> 
> [Java基础之神奇String类（二）\_小熊爱吃软糖吖的博客-CSDN博客][Java_String_-CSDN 1]

> ## 三、完整代码 ##
> 
>     import java.util.Scanner;
>     
>     // 注意类名必须为 Main, 不要有任何 package xxx 信息
>     public class Main {
>        public static void main(String[] args) {
>             StringBuilder sb = new StringBuilder();
>             Scanner sc = new Scanner(System.in);
>             String str = sc.nextLine();
>             String[] splitStr = str.split(" ");
>             for (String s : splitStr) {
>                 s = traver(s);
>                 sb = sb.append(s + ' ');
>             }
>             String ans = sb.toString();
>             ans = traver(ans);
>             ans = ans.trim();
>             System.out.println(ans);
>         }
>     
>         public static String traver(String str) {
>             char[] array = str.toCharArray();
>             int len = array.length;
>             for (int i = 0; i < len / 2; i++) {
>                 char tmp = array[i];
>                 array[i] = array[len - i - 1];
>                 array[len - i - 1] = tmp;
>             }
>             String strAfter = new String(array);
>             return strAfter;
>         }
>     }
> 
> ![6610afbd5c90499881ae5b5ca90d0379.png][]
> 
>     import java.util.Scanner;
>     
>     // 注意类名必须为 Main, 不要有任何 package xxx 信息
>     public class Main {
>         public static void main(String[] args) {
>             Scanner in = new Scanner(System.in);
>             String str=in.nextLine();
>             char[]array=str.toCharArray();
>            reverse(array,0,array.length-1);
>             int right=0;
>             int left=0;
>             while(left<array.length){
>                 if(right<array.length&&array[right]!=' '){
>                     right++;
>                     continue;
>                 }
>                 reverse(array,left,right-1);
>                 left=right+1;
>                 right=left;
>             }
>             String ans=new String(array);
>             System.out.println(ans);
>     
>         }
>         public static char[] reverse(char[]array,int start,int end){
>             while(start<end){
>                 char tmp=array[start];
>                 array[start]=array[end];
>                 array[end]=tmp;
>                 start++;
>                 end--;
>             }
>             return array;
>         }
>     }

--------------------

![893cc98330f643a2811ae3490fdc2e6d.png][]

[Link 1]: https://www.nowcoder.com/practice/ee5de2e7c45a46a090c1ced2fdc62355?tpId=85&&tqId=29867&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[Java_String_-CSDN]: https://blog.csdn.net/m0_63372226/article/details/127191621
[Java_String_-CSDN 1]: https://blog.csdn.net/m0_63372226/article/details/127254884
[6610afbd5c90499881ae5b5ca90d0379.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/2c12b7c734214b3bbc26433266bbc86c.png
[893cc98330f643a2811ae3490fdc2e6d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/a5189dea0ad8448fa1b6a888467081eb.png