4、反轉(zhuǎn)字符串里的單詞

給定一個(gè)字符串，逐個(gè)反轉(zhuǎn)字符串中的單詞

示例1：

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

說明：

無空格字符構(gòu)成一個(gè)單詞。 輸入字符串可以在前面或者后面包含多余的空格，但是反轉(zhuǎn)后的字符不能包括。 如果兩個(gè)單詞間有多余的空格，將反轉(zhuǎn)后單詞間的空格減少到只含一個(gè)。

進(jìn)階：

請(qǐng)選用C語(yǔ)言的用戶嘗試使用 O(1) 空間復(fù)雜度的原地解法。

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標(biāo)記當(dāng)前字符是否是一個(gè)單詞。然后取出該單詞，放到結(jié)果中，值得注意的是當(dāng)字符串為只有一個(gè)字符的字符串時(shí)的情況。代碼看上去非常臃腫，但是速度上還是令人滿吃驚的，超過了99.98%的提交。

總結(jié)

以上是生活随笔為你收集整理的反转字符串里的单词的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。