這篇文章主要為大家展示了“leetcode如何刪除字符串中的所有相鄰重復項”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“leetcode如何刪除字符串中的所有相鄰重復項”這篇文章吧。
一、題目內容
給出由小寫字母組成的字符串 S，重復項刪除操作會選擇兩個相鄰且相同的字母，并刪除它們。
在 S 上反復執行重復項刪除操作，直到無法繼續刪除。
在完成所有重復項刪除操作后返回最終的字符串。答案保證唯一。
示例：
輸入："abbaca"
輸出："ca"
解釋：
例如，在 "abbaca" 中，我們可以刪除 "bb" 由于兩字母相鄰且相同，這是此時唯一可以執行刪除操作的重復項。之后我們得到字符串 "aaca"，其中又只有 "aa" 可以執行重復項刪除操作，所以最后的字符串為 "ca"。
提示：
1 <= S.length <= 20000
S 僅由小寫英文字母組成。
用棧做，從左到右遍歷，每次存儲當前字符，如果當前字符和棧中剛入棧的字符一致，則直接pop剔除，然后再看下一個字符，如此循環，直到遍歷結束。
class Solution: def removeDuplicates(self, S: str) -> str: res = [] for s in S: if res and res[-1] == s: res.pop() else: res.append(s) return "".join(res) if __name__ == '__main__': s = Solution() S = "abbaca" ans = s.removeDuplicates(S) print(ans)
以上是“leetcode如何刪除字符串中的所有相鄰重復項”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
