剑指offer44 翻转单词顺序列

题目

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

思路

初步思路：找到一个单词（以空格为判断）就放在temp的前面

优化思路：翻转整个字符串，再翻转单词

代码

public class Solution {
    public String ReverseSentence(String str) {
        if(str.length() == 0)
            return str;
        int i = 0;
        int j = 0;
        String temp = "";
        while(j < str.length())
        {
            if(str.charAt(j) == ' ') 
            {
                temp = " " + str.substring(i,j) + temp;
                i = j + 1;
                j = j + 1;
            }
            else if(j == str.length()-1)
            {
                temp = str.substring(i) + temp;
                break;
            }
            else 
                j++;
        }
        return temp;
        
        
    }
}

public class Solution {
    public String ReverseSentence(String str) {
        if(str.length() == 0 || str == null){
            return "";
        }
        char[] c = str.toCharArray();
        for(int i = 0, l = 0; i <= c.length; i++){
            if(i == c.length || c[i] == ' ' ){
                reverse(c, l, i - 1);
                l = i + 1;
            }
            
        }
        reverse(c, 0, c.length - 1);
        return new String (c);
    }
    private void reverse(char [] c, int l, int h){
        while(l < h){
            swap(c, l++, h--);
        }
    }
    private void swap(char [] c, int l, int h){
        char t = c[l];
        c[l] = c[h];
        c[h] = t;
    }
}