题目描述

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

public class Solution {
    public String ReverseSentence(String str) {
        int len = str.length();
        char[] ch = str.toCharArray();
        int i = 0, j = 0;
        while(j<=len) {
            if(j == len || ch[j] == ' ') {
                reverse(ch, i, j-1);
                i = j+1;
            }
            j++;
        }
        reverse(ch, 0, len-1);
        return new String(ch);
    }
    public void reverse(char[] ch, int i, int j) {
        while(i<j)
            swap(ch, i++, j--);
    }
    public void swap(char[] ch, int i, int j) {
        char temp = ch[i];
        ch[i] = ch[j];
        ch[j] = temp;
    }
}