剑指Offer-字符串-（5）

知识点/数据结构：字符串

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

思路：

利用反转函数的多次调用，反转偶数次保持不变的一个原则。

需要注意的 最后一个不需要加空格，所以最后一个单独放出来。

public class Solution {
    public String ReverseSentence(String str) {
        if(str ==null){return null;}
        //对应测试用例:" "对应输出应该为:" "
        if(str.trim().equals("")){
            return str;
        }
        String stra=ReverseSentence2(str);
        String[] a = stra.split(" ");
        String result="";
        
        for(int i=0;i<a.length-1;i++){
            result=result+ReverseSentence2(a[i])+" ";
        }
        //发现了，最后一个不需要加空格，所以最后一个单独放出来。
        result=result+ReverseSentence2(a[a.length-1]);
        
        return result;
    }
    private String ReverseSentence2(String str){
        int length=str.length();
        String reverse="";
        for(int i=0;i<length;i++){
            //这里有一个缺陷就是需要gc()不断回收垃圾。由于string类型在定义后就不可以改变。
            reverse= str.charAt(i)+reverse;
        }
        return reverse;
    }
    
}