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;}elsecontinue;}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%的提交。