剑指offer58.1 翻转单词顺序列

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

示例1
输入：
“nowcoder. a am I”
返回值：
“I am a nowcoder.”

思路：这道题只要想到方法就很简单，首先将句子里每个单词进行反转，存储每个单词的开头，向后遍历，遇到空格或是句子结束说明单词结束，进行反转，这样就得到了一个单词顺序相同但是单词字母相反的句子，然后将整个句子反转，即为所求。

代码：

public String ReverseSentence(String str) {
        int n = str.length();
        char[] chars = str.toCharArray();
        int i = 0, j = 0;
        while (j <= n) {
            if (j == n || chars[j] == ' ') {
                int p = i;
                int q = j - 1;
                while (p < q)
                {
                    char t = chars[p];
                    chars[p] = chars[q];
                    chars[q] = t;
                    p++;
                    q--;
                }
                i = j + 1;
            }
            j++;
        }
        int p = 0;
        int q = n - 1;
        while (p < q)
        {
            char t = chars[p];
            chars[p] = chars[q];
            chars[q] = t;
            p++;
            q--;
        }
        return new String(chars);
    }