思路

想一下，我們將整個字符串都反轉(zhuǎn)過來，那么單詞的順序指定是倒序了，只不過單詞本身也倒敘了，那么再把單詞反轉(zhuǎn)一下，單詞就正過來了。

所以解題思路如下：

1、移除多余空格
2、將整個字符串反轉(zhuǎn)
3、將每個單詞反轉(zhuǎn)

class Solution { public:// 反轉(zhuǎn)字符串s中左閉又閉的區(qū)間[start, end]void reverse(string& s, int start, int end) {for (;start < end; start++, end--) {swap(s[start], s[end]);}}// 移除冗余空格：使用雙指針（快慢指針法）O(n)的算法void removeExtraSpaces(string &s){int slowIndex=0,fastIndex=0;// 1、去掉字符串前面的空格while(s[fastIndex]==' ') fastIndex++;for(;fastIndex<s.size();fastIndex++){//2、去掉字符串中間部分的冗余空格//如果不加上fastIndex-1>0,那么訪問aab時,就會產(chǎn)生不明確行為//如s[fastIndex]==s[fastIndex-1]非法操作訪問內(nèi)存if(fastIndex-1>0&&s[fastIndex]==s[fastIndex-1]&&s[fastIndex]==' '){continue;}else s[slowIndex++]=s[fastIndex];}//3、去掉字符串末尾的空格slowIndex-1>0&&if(s[slowIndex-1]==' ') s.resize(slowIndex-1);else s.resize(slowIndex);// 重新設(shè)置字符串大小}string reverseWords(string s) {removeExtraSpaces(s);reverse(s,0,s.size()-1);//int start=0,end=0;// 反轉(zhuǎn)的單詞在字符串里起始位置和終止位置bool entry=false; // 標(biāo)記枚舉字符串的過程中是否已經(jīng)進入了單詞區(qū)間for(int ii=0;ii<s.size();ii++){//第二個條件是為了重新取區(qū)間起點，比如:"ab cd" 當(dāng)start取到空格時要重新改變起始位置if((!entry)||s[ii - 1] == ' ')//(!entry)意思是沒有進入嗎? start=ii; // 確定單詞起始位置entry=true; // 進入單詞區(qū)間}// 單詞后面有空格的情況，空格就是分詞符if(entry&&s[ii]!=' '&&s[ii+1]==' '){//1end=ii;// 確定單詞終止位置reverse(s,start,end);entry=false;// 結(jié)束單詞區(qū)間}// 最后一個結(jié)尾單詞之后沒有空格的情況if(entry&&(ii==(s.size()-1))){//&&s[ii]!=' ')2end=ii;// 確定單詞終止位置reverse(s,start,end);entry=false;// 結(jié)束單詞區(qū)間}}return s;} };

總結(jié)

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

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