https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/

給出由小寫字母組成的字符串?S，重復項刪除操作會選擇兩個相鄰且相同的字母，并刪除它們。

在 S 上反復執行重復項刪除操作，直到無法繼續刪除。

在完成所有重復項刪除操作后返回最終的字符串。答案保證唯一。

?

示例：

輸入："abbaca"
輸出："ca"
解釋：
例如，在 "abbaca" 中，我們可以刪除 "bb" 由于兩字母相鄰且相同，這是此時唯一可以執行刪除操作的重復項。之后我們得到字符串 "aaca"，其中又只有 "aa" 可以執行重復項刪除操作，所以最后的字符串為 "ca"。
?

提示：

1 <= S.length <= 20000
S 僅由小寫英文字母組成。

?

解題報告：

根據不同操作序列得到結果的等價性，我們可以找到一對就操作一次，這樣可以保證所有能消除的也都會被消除。

AC代碼：

class Solution { public:string removeDuplicates(string S) {string ret = "";stack<char> sk;for(int i = 0; i<S.length(); i++) {if(sk.size() && S[i] == sk.top()) sk.pop();else sk.push(S[i]);}while(sk.size()) {ret+=sk.top();sk.pop();}reverse(ret.begin(), ret.end());return ret;} };

?

總結

以上是生活随笔為你收集整理的【LeetCode - 1047】删除字符串中的所有相邻重复项（栈）的全部內容，希望文章能夠幫你解決所遇到的問題。

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