Reverse Words in a String

题目：Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

思路：

本题的思路是每一次在s里面把字符串倒过来，这里是自己写一个倒转的程序。我在自己写的时候发现如果连续出现空格的问题，后来发现有一个连续判断，再额外设置一个变量的方法。在最后记得倒转整个s字符串。

另外记得里面一定判断下i是否在整个数组长度之内。

代码：

class Solution {
public:
    void reverseWords(string &s) {
        if(s.empty())   return;
        int i=0,k=0;
        while(s[i]==' '&&i<s.length()){
            i++;
        }
        //i此时不为空
        while(i<s.length()){
            int start=k;
            while(s[i]!=' '&&i<s.length()){
                s[k++]=s[i++];
            }//此时i空
            if(k>start+1){
                reverseSubWord( s, start,k-1);
            }
            
            while(s[i]==' '&&i<s.length()){
                i++;
            }
            if(i<s.length())    s[k++]=' ';//一开始是这个地方没有设置，如果i到了最后，就不要设置空格
        }
        
        if(k<s.length()){
            s.erase(s.begin()+k,s.end());
        }
        
        if(k >1) reverseSubWord( s, 0,k-1) ;
    }
    
    void reverseSubWord(string &s,int start,int end){
        while(start<=end){
            swap(s[start],s[end]);
            start++;end--;
        }
    }
    
};