翻转单词顺序列-剑指offer-Java

以你之姓@ 2021-12-09 03:13 211阅读 0赞

### 题目描述: ###

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

### 解题思路: ###

1、使用字符串的反转，首先反转每个单词，再进行整个字符串反转。写成一个函数，迭代过程容易出现混乱，建议写成多个子函数实现；

2、进行句子中的单词分割。  str.split(" ")表示根据空格进行分割，返回的是数组，然后将分割得到的数组，倒叙相加即可。

剑指offer答案：

> 1.  public class Solution \{
> 2.      public String ReverseSentence(String str) \{
> 3.          String result = new String();
> 4.           if(str==null || str.length()==0) return result;        
> 5.           String arr\[\] = str.split(" ");
> 6.          if(arr==null || arr.length==0) return str;
> 7.           for(int i=arr.length-1;i>0;i--)\{
> 8.               result += arr\[i\]+" ";
> 9.           \}
> 10.          return result + arr\[0\];
> 11.     \}
> 12. \}

本机测试：

> 1.  package pratice715;
> 2.  public class ratoteWord715 \{
> 3.      /\*\*
> 4.       \* 题目描述:牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。
> 5.       \* 同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。
> 6.       \* 例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，
> 7.       \* 正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
> 8.       \* 解题思路:1、使用字符串的反转，首先反转每个单词，再进行整个字符串反转。写成一个函数，迭代过程容易出现混乱，建议写成多个子函数实现
> 9.       \* 2、进行句子中的单词分割。  str.split(" ")表示根据空格进行分割，返回的是数组，然后将分割得到的数组，倒叙相加即可。
> 10.      \*/
> 11.     //单词反转，再整体反转
> 12.      public static String ReverseSentence(String str) \{
> 13.            if(str=="") return str;
> 14.            char arr\[\] = str.toCharArray();
> 15.            int len = arr.length;
> 16.            String result = "";
> 17.            int i=0,j=0;
> 18.            while(j<=len)
> 19.            \{
> 20.                if(j==len || arr\[j\]==' ')\{
> 21.                    reverse(arr,i,j-1);
> 22.                    i=j+1;
> 23.                \}
> 24.                j++;
> 25.            \}
> 26.            reverse(arr,0,len-1);
> 27.            for(int k=0;k<len;k++)
> 28.            \{
> 29.                result += arr\[k\];
> 30.            \}
> 31.            return result;
> 32.         \}
> 33.      public static void reverse(char arr\[\], int i,int j)\{
> 34.          while(i<j)
> 35.          \{
> 36.              swap(arr,i++,j--);
> 37.          \}
> 38.      \}
> 39.      public static void swap(char arr\[\],int i,int j)
> 40.      \{
> 41.          char t = arr\[i\];
> 42.          arr\[i\] = arr\[j\];
> 43.          arr\[j\] = t;
> 44.      \}
> 45.      //分割方法
> 46.      public static String ReverseSentence2(String str) \{
> 47.            String result = new String();
> 48.              if(str==null || str.length()==0) return result;        
> 49.              String arr\[\] = str.split(" ");
> 50. //这个判断必须要添加，不然会提示str=""的时候，返回的是空
> 51.             if(arr==null || arr.length==0) return str;
> 52.              for(int i=arr.length-1;i>0;i--)\{
> 53.                  result += arr\[i\]+" ";
> 54.              \}
> 55.              return result + arr\[0\];
> 56.         \}
> 57.     public static void main(String\[\] args) \{
> 58.         String str = "I am a student.";
> 59.         System.out.println("j: "+str.length());
> 60.         System.out.println("result: "+ReverseSentence(str));
> 61.         System.out.println("result: "+ReverseSentence2(str));
> 62.     \}
> 63. \}

**扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211209/7dfefcb0a6aa428ab90d46459e39c4b2.png