翻转单词顺序列

题目描述

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

解题思路: 先对整个字符串翻转, 在逐一对单个字符进行翻转

public class Solution {
    
    void Reversed(char[] c, int l, int r){
        while(l<r){
            char tmp=c[l];
                c[l]=c[r];
                c[r]=tmp;
                l++;
                r--;
        }
    }
    
    public String ReverseSentence(String str) {
        char[] c=str.toCharArray();
        Reversed(c,0,c.length-1);
        int begin=0;
        for(int i=0;i<c.length;i++){
            if(c[i]==' '){
                int end=i-1;
                Reversed(c,begin,end);
                begin=i+1;
            }
        }
        Reversed(c, begin, c.length-1);
        return new String(c);
    }
}