劍指 Offer 58 - I. 翻轉單詞順序

思路一：也是核心思想，就是先把句子中所有字符串取出放入字符串數組，再對數組中的字符串進行操作后重新連接即可，具體問題具體細節還需要按題目要求分析

而遍歷句子取字符串的思路，就是遇到字符把它放入臨時字符串，遇到空格或者標點(如果有標點)，就把臨時字符串輸出，并且清空

class Solution { public:string reverseWords(string s) {s+=' '; //為了最后一個可以判斷進入vector<string> vecStr;string tempStr,res;for(char c:s){if(c==' '){if(!tempStr.empty()){ //要不要判斷是否為空取決于有沒有前后空格vecStr.push_back(tempStr);tempStr.clear();}}else{tempStr+=c;}}for(int i=vecStr.size()-1;i>=0;i--){res +=vecStr[i];if(i!=0) res += ' ';}return res;} };

總結

以上是生活随笔為你收集整理的LeetCode-剑指 Offer 58 - I. 翻转单词顺序的全部內容，希望文章能夠幫你解決所遇到的問題。

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