翻转单词顺序列

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

方法：

public class Solution {
    public String ReverseSentence(String str) {
        if(str==null || str.length()<0)
            return "";
        char[] chars=str.toCharArray();
        reverse(chars,0,chars.length-1);
        int black=-1;
        for(int i=0;i<chars.length;i++){
            if(chars[i]==' '){
                int temp=i;
                reverse(chars,black+1,temp-1);
                black=temp;
            }
        }
        reverse(chars,black+1,chars.length-1);
        return String.valueOf(chars); 
    }
    public void reverse(char[] chars,int start,int end){
        while(start<end){
            char temp=chars[start];
            chars[start++]=chars[end];
            chars[end--]=temp;
        }
    }
}

方法：

public class Solution {
    public String ReverseSentence(String str) {
        if(str==null || str.length()<0)
            return "";
        char[] chars=str.toCharArray();
        reverse(chars,0,chars.length-1);
        
        int i=0;
        while(i<chars.length){
            while(i<chars.length && chars[i]==' ')
                i++;
            int s=i,e=i;
            while(i<chars.length && chars[i]!=' '){
                i++;
                e++;
            }
            reverse(chars,s,e-1);
        }
        
        
        
        return String.valueOf(chars); 
    }
    public void reverse(char[] chars,int start,int end){
        while(start<end){
            char temp=chars[start];
            chars[start++]=chars[end];
            chars[end--]=temp;
        }
    }
}

剑指offer编程题