《剑指offer》翻转单词序列（Java）

题目描述

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

解题思路

​ ​ ​ ​ ​ ​ ​ N年前的我，这题看了也是不会hhh。不过这个题的时间和内存消耗分别是35ms和9520k，虽然代码少23333.
​ ​ ​ ​ ​ ​ ​ 这题的意思是：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。例如输入字符串"I am a student."，则输出"student. a am I"。
​ ​ ​ ​ ​ ​ ​ 针对这个题，我们可以先翻转整个句子，比如先将I am a student.翻转为.tneduts a ma I，这个时候句子内部的单词顺序还是不对的，如果进行二次翻转那么输出结果就是我们需要的。
​ ​ ​ ​ ​ ​ ​ 首先二次翻转，得从这个句子中找到每一个需要翻转的单词，那么就得遍历，然后判断当前字符的下个字符是不是空格，如果是，那么就找到一个单词，对这个单词进行翻转。但是这个单词又在一个句子里，那怎么办？我的方法是substring函数截取，然后翻转。由于String类没有reverse方法，我也懒，所以我用了StringBuilder类做的。大概再说一下第二次翻转的过程：
​ ​ ​ ​ 1.首先从句子中找到要翻转的单词
​ ​ ​ ​ ​2.利用substring函数从句子中截取出来这个单词，然后利用StringBuilder类的函数reverse进行翻转，将处理好的单词用一个String类型变量存储，然后通过StringBuilder的replace()函数替换掉原来的单词，之所以用String类型变量存储，是根据StringBuilder的replace函数的参数选择的。
​ ​ ​ ​ ​3.用StringBuilder或者StringBuffer做结果是一样的，不过用StringBuffer占用的内存要小点。

AC代码

public class Solution {
    public String ReverseSentence(String str) {
        StringBuilder sb=new StringBuilder(str);
        //先整体反转
        sb.reverse();
        for(int i=0;i<sb.length();i++){
            int j=i;
            //根据空格一个个的找到单词
            while(j<sb.length()&&sb.charAt(j)!=' '){
                j++;
            }
            //部分反转：将单词进行翻转
            String tmp=new StringBuilder(sb.substring(i,j)).reverse().toString();
            sb.replace(i,j,tmp);
            i=j;
        }
        return sb.toString();
    }
}