翻转单词序列

  问题描述：

        牛客最近来了一个新员工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;    }}