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

两次反转,1、反转整个句子
2、对句子中的每个单词进行反转

public class Solution {
    public String ReverseSentence(String str) {
        char[] ch=str.toCharArray();
        //反转整个String
        reverse(ch,0,ch.length-1);

        int blank=-1;

        //利用空格对每个单词进行反转
        for(int i=0;i<ch.length;i++){
            if(ch[i]==' '){
                int nextBlank=i;
                reverse(ch,blank+1,nextBlank-1);
                blank=nextBlank;
            }
        }
        //最后一个单词进行单独反转
        reverse(ch,blank+1,ch.length-1);
        return new String(ch);
    }

    public void reverse(char[] ch,int low,int high){
        while(low<high){
            char temp=ch[low];
            ch[low]=ch[high];
            ch[high]=temp;
            low++;
            high--;
        }
    }
}