leetcode题目--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".

//思路解析：

//1）边界处理及空值处理。

//2）中间插入多个空格处理。

class Solution {
public:
    void reverseWords(string &s) {
         vector<string> vec;  
        int len=(int)s.length();
        if(len==0)
            return;
        int i=0;
        int j=len-1;
        while(i!=len&&s[i]==' ')
            i++;  
        while(j!=-1&&s[j]==' ')
            j--;  
        int k=i;  
        while(i<=j){  
            k=i;
            while(s[i]!=' '&&i<=j)
                i++;
            vec.push_back(s.substr(k,i-k));
            while(s[i]==' '&&i<=j)
                i++;
        }
        if(vec.size()==0)
        {
            s = "";
            return;
        }
        reverse(vec.begin(),vec.begin()+vec.size());  
        string m=vec[0];  
        for(int i=1;i<vec.size();i++){  
            m+=" ";  
            m+=vec[i];  
        }  
        s=m;  
    }  
};