一、題目

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

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

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

示例：

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

提示：

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

二、思路解析

這道題是一道利用棧的性質的題目，不過我從參考的大神那借鑒到了一種更節省資源的解法：用 StringBuffer 來模擬棧。

具體的算法如下：

1. 遍歷字符串 S 中的每個字符：

   • 如果棧不為空且當前字符與棧頂字符相同，則彈出棧頂字符；
   • 否則將當前字符壓入棧中。

2. 最終，棧中剩余的字符即為最終結果，將其拼接成字符串返回。

三、完整代碼

class Solution {public String removeDuplicates(String ss) {StringBuffer ret = new StringBuffer();char[] s = ss.toCharArray();for(int i = 0; i < s.length; i++){if(ret.length() > 0 && ret.charAt(ret.length() - 1) == s[i]){ret.deleteCharAt(ret.length() - 1);}else{ret.append(s[i]);}}return ret.toString();}
}

以上就是本篇博客的全部內容啦，如有不足之處，還請各位指出，期待能和各位一起進步！