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