Reverse Words in a String III

557. Reverse Words in a String III

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

解题思路1： 

1. 反转每个单词。

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

public String reverseWords(String s){
    //convert String into char array
    char[] str = s.toCharArray();
    for (int i = 0; i < str.length; i++){
        int j;
        for (j = i; i < str.length; i++){}
        reverse(str, j, i - 1);
    }
    return String.valueOf(str);
}
private char[] reverse(char[] str, int i , int j){
    while (i < j){
        char c = str[i];
        str[i] = str[j];
        str[j] = c;
        i++;
        j--;
    }
    return str;
}