反转字符串里的单词

4、反转字符串里的单词

给定一个字符串，逐个反转字符串中的单词

示例1：

输入: "the sky is blue",
输出: "blue is sky the".

说明：

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶：

请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

Solution

class Solution {
public:
    void reverseWords(string &s) {
        string res;
        string str;
        int isWord=0;
        int wordSize=0;
        for(int i=s.size()-1;i>=0;i--){
            if(s[i]==' '){
                if(isWord){
                    isWord=0;
                    if(res.size()>0){
                        res+=' ';
                    }
                    str=s.substr(i+1,wordSize);
                    res+=str;
                    wordSize=0;
                }
                else
                    continue;
            }
            else{
                if(isWord){
                    wordSize++;
                    if(i==0){
                    	if(res.size()>0)
                    		res+=' ';
                    	str=s.substr(0,wordSize);
                    	res+=str;
                    }
                }
                else{
                    isWord=1;
                    wordSize++;
                    if(i==0){
                    	if(res.size()>0)
                    		res+=' ';
                    	str=s.substr(0,wordSize);
                    	res+=str;
                    }
                }
            }
        }
        s=res;
    }
};

思路：

主要的思路就是，用isWord标记当前字符是否是一个单词。然后取出该单词，放到结果中，值得注意的是当字符串为只有一个字符的字符串时的情况。代码看上去非常臃肿，但是速度上还是令人满吃惊的，超过了99.98%的提交。