力口1047. 删除字符串中的所有相邻重复项

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

class Solution:
    def removeDuplicates(self, S: str) -> str:
        stock = [',']
        for i in S:
            if i == stock[-1]:
                stock.pop()    # 如果没有重复进栈，重复即出栈
            else:
                stock.append(i)
        return ''.join(stock[1:]) #将列表转化为字符串