文章目錄

• • 1. 題目信息
  • 2. 解題
  • • 2.1 棧
    • 2.2 STL reverse()

1. 題目信息

給定一個字符串，你需要反轉字符串中每個單詞的字符順序，同時仍保留空格和單詞的初始順序。

示例 1:輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat edoCteeL tsetnoc"

注意：在字符串中，每個單詞由單個空格分隔，并且字符串中不會有任何額外的空格。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

2.1 棧

• 利用棧反序輸出
  

class Solution { public:string reverseWords(string s) {stack<char> stk;string ans;for(int i = 0; i < s.size(); ++i){if(s[i] != ' ' && i != s.size()-1){stk.push(s[i]);}else if(s[i] != ' ' && i == s.size()-1){ans.push_back(s[i]);while(!stk.empty()){ans.push_back(stk.top());stk.pop();}}else{while(!stk.empty()){ans.push_back(stk.top());stk.pop();}ans.push_back(s[i]);}}return ans;} };

2.2 STL reverse()

class Solution { public:string reverseWords(string s) {string ans, substr;for(int i = 0; i < s.size(); ++i){if(s[i] != ' ' && i != s.size()-1){substr.push_back(s[i]);}else if(s[i] != ' ' && i == s.size()-1){substr.push_back(s[i]);reverse(substr.begin(),substr.end());ans += substr;}else{reverse(substr.begin(),substr.end());ans += substr;substr = "";ans.push_back(s[i]);}}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 557. 反转字符串中的单词 III（栈）的全部內容，希望文章能夠幫你解決所遇到的問題。

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