剑指offer反转单词顺序列

今日你如约而至了吗？今天没做有关树的题，太难了，硬骨头最后啃。上题：

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

分析：单词翻转，给了一个字符串，它不是整一个字符串的翻转，是字符串中每一个子字符串整体交换位置。
步骤：
    1、首先将str利用" "进行分割，得到去除空格的字符串数组str1；
    2、新建一个StringBuilder sbu；
    3、从后向前遍历str1，将子字符串存入sbu中；
    4、需要判断是否是遍历的最后一个，不是则加" "后再遍历，是则不需要加" ".

代码：
public class Solution {
    public String ReverseSentence(String str) {
        if((str==null)||str.trim().length()==0)return str; //判断为空和只有空格的形式
        String[] str1=str.split(" ");                //按照" "进行分组
        StringBuilder sbu=new StringBuilder();
        for(int i=str1.length-1;i>=0;i--){
            if(i==0){
                sbu.append(str1[i]);             //如果是最后一个遍历的，则不需要加" ";
            }else{
                sbu.append(str1[i]);             //如果不是最后一个，则add" "
                sbu.append(" ");
            }
        }
        return sbu.toString();    //将StringBuilder转换为String。
    }
}
牛客运行通过
运行时间：29ms
运行内存：9560Kb
这里用了一些Java的一些函数，其实这里面完全不用库函数，自己根据" "遍历拆分也是可以的。根据面试官要求吧，具体情况具体分析。
剑指的书中用了翻转再翻转，先将整个句子进行反转，再对每一个单词进行反转。
欢迎各位互相监督学习哦~~