leetcode如何刪除字符串中的所有相鄰重復項

這篇文章主要為大家展示了“l(fā)eetcode如何刪除字符串中的所有相鄰重復項”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學習一下“l(fā)eetcode如何刪除字符串中的所有相鄰重復項”這篇文章吧。

一、題目內(nèi)容

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

在 S 上反復執(zhí)行重復項刪除操作，直到無法繼續(xù)刪除。

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

示例：

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

提示：

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

二、解題思路

用棧做，從左到右遍歷，每次存儲當前字符，如果當前字符和棧中剛?cè)霔５淖址恢?，則直接pop剔除，然后再看下一個字符，如此循環(huán)，直到遍歷結(jié)束。

三、代碼

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)

以上是“l(fā)eetcode如何刪除字符串中的所有相鄰重復項”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！