LeetCode题解(1544)：移除字符串中连续的、相同字母的大写和小写字符(Python)

题目：原题链接（简单）

标签：栈、字符串

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O(N)$	$O(N)$	32ms (99.70%)
Ans 2 (Python)
Ans 3 (Python)

解法一（栈）：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-05ehil6k-1599014309578)(LeetCode题解(1544)]：截图.png)

class Solution:
    def makeGood(self, s: str) -> str:
        stack = []
        for ch in s:
            if not stack or abs(ord(stack[-1]) - ord(ch)) != 32:
                stack.append(ch)
            else:
                stack.pop()
        return "".join(stack)