翻转单词序列

  问题描述：

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

思路：

        先把整个句子序列翻转，然后在将每一个单词翻转。

代码

public class Solution {
    public String ReverseSentence(String str) {
        //返回结果
        String result = "";
        char [] str2char = str.toCharArray();
        //str为null或者为""，直接返回 result
        if(str==null || str2char.length == 0){
            return result;
        }
        //将整个句子翻转
        int length = str2char.length-1;
        for(int i = 0;i < str2char.length/2; ++i){
            char temp = str2char[i];
            str2char[i] = str2char[length];
            str2char[length] = temp;
            length --;
        }
        //翻转每一单词
        int begin = 0; //指向某一个单词开始
        int end = 0;//指向某一个单词结尾
        while(begin != str2char.length){
            if(str2char[begin] == ' '){
                begin ++;
                end ++;
            }
            else if(end == str2char.length || str2char[end] == ' '){
                int tempEnd = end - 1;
                while(begin < tempEnd){
                    char temp = str2char[begin];
                    str2char[begin] = str2char[tempEnd];
                    str2char[tempEnd] = temp;
                    begin ++;
                    tempEnd --;
                }
                begin = end;
            }
            else{
                end ++;
            }
        }
        result = String.valueOf(str2char);
        return result;
    }
}