剑指Offer:JZ44 - 翻转单词顺序列（解题思路+Java代码）

JZ44-翻转单词顺序列

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

解题思路：首先判断字符串是否全是空格或者为空，如果不是就说明是个标准英文句子，直接根据" "分割字符串，再从后往前拼接

public class Solution {
    public String ReverseSentence(String str) {
        //先查看字符串中是否都是" ";
        int n = 0;
        while(n < str.length()){
            //如果不是空格直接退出计数
            if(str.charAt(n) != ' '){
                break;
            }
            n++;
        }
        //全是" "直接返回str
        if(n == str.length()){
            return str;
        }
        //走到这就是正规的英文单词串，根据" "分割字符串
        String[] strs = str.split(" ");
        StringBuffer buff = new StringBuffer();
        //从后往前衔接字符串
        for(int i = strs.length-1 ; i > 0 ;i--){
            buff.append(strs[i]+" ");
        }
        //最后添加第一个串
        buff.append(strs[0]);
        return buff.toString();
    }
}