一:題目

二:上碼

class Solution { public://利用雙指針使除去多余的空格,定義快慢指針，最后滿指針指向的位置就是除去冗余空格后的字符串//大小void removespacing(string& s){int slowIndex = 0,fastIndex = 0;//去掉字符串前面的字符while(s.size() > 0 && fastIndex < s.size() && s[fastIndex] == ' ') {fastIndex++;}for(; fastIndex < s.size(); fastIndex++) {//這里是處理中間多余的空格 比如兩個空格挨著一塊，那么我們就得選擇去掉一個if(fastIndex - 1 > 0 && s[fastIndex - 1] == s[fastIndex] && s[fastIndex] == ' '){continue;}else{s[slowIndex] = s[fastIndex];slowIndex++;}}if(slowIndex - 1 > 0 && s[slowIndex-1] == ' '){ //如果最后一個字符是空格s.resize(slowIndex-1);}else{s.resize(slowIndex);//這里的的size()數值上是比字符數多一個}}//將整個字符串反轉void reverseStr(string& s,int start,int end){for(int i = start,j = end; i < j; i++,j--) {swap(s[i],s[j]);}}string reverseWords(string s) {/**思路:1.移除字符串中多余的空格（多余的空格指的是 字符串前面 字符串中間 字符串后面）2.將整個字符串反轉3.將每個單詞反轉*/removespacing(s);reverseStr(s,0,s.size()-1);for(int i = 0; i < s.size(); i++){int j = i;while(j < s.size() && s[j] != ' '){j++;}reverseStr(s,i,j-1);i = j;//為下一個單詞做準備}return s;} };

這個題可以復習前面刷數組的時候的快慢指針 還可以復習昨天學的反轉字符串

總結

以上是生活随笔為你收集整理的151. 翻转字符串里的单词（思路+详解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。