Reverse Words in a String II

186. Reverse Words in a String II

题目的原意是用就地操作来实现函数对给定的char string 进行逐个单词的反转。

存在的挑战： 1. 在不使用split的方法的情况下实现。 2. 旋转array从左到右就地操作，而且不申请额外的空间。
 

解题思路1： 

1. 先反转整个string。

2. 再反转单个词。

3. 这样需要写一个swap方法来置换单个的词。

public void reverseWords(char[] s) {
        reverse(s, 0, s.length);
        for (int i = 0, j = 0; j <= s.length; j++){
            if (j == s.length || s[j] == ' '){
                reverse(s, i, j);
                i = j + 1;
            }
        }
    }

    private void reverse(char[] s, int begin, int end){
        for (int i = 0; i < (end - begin) / 2; i++){
            char temp = s[begin + i];
            s[begin + i] = s[end - i - 1];
            s[end - i - 1] = temp;
        }
    }

解题思路2： 

1. 先反转单个单词

2. 然后反转整个string

public void reverseWords(char[] s){
        for (int i = 0, j = 0; i < s.length; i++){
            for (j = i; i < s.length && s[i] != ' '; i++){
                ;
            }
            reverse(s, j, i - 1);
        }
        reverse(s, 0, s.length - 1);
    }
    private void reverse(char[] s, int i, int j){
        for (; i < j; i++, j--){
            char c = s[i];
            s[i] = s[j];
            s[j] = c;
        }
    }
}