Python描述 LeetCode 1047. 删除字元串中的所有相鄰重複項

  大家好，我叫亓官劼（qí guān jié ）

給出由小寫字母組成的字元串 ​

​S​

​，重複項删除操作會選擇兩個相鄰且相同的字母，并删除它們。

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

在完成所有重複項删除操作後傳回最終的字元串。答案保證唯一。

示例：

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

1. ​

   ​1 <= S.length <= 20000​

   ​
2. ​

   ​S​

   ​ 僅由小寫英文字母組成。

解題思路

算法實作

class Solution:
    def removeDuplicates(self, S: str) -> str:
        res = ""
        for item in S:
            if res and res[-1] == item:
                res = res[:res.__len__()-1]
            else:
                res = res + str(item)
        return