Posted on 2022-11-08 14:19
Uriel 阅读(34)
评论(0) 编辑 收藏 引用 所属分类:
数据结构 、
闲来无事重切Leet Code
给一串由大小写字母组成的字符串，要求如果碰到相邻字母互为同一字母的大小写，则去掉这两个字符，求剩下的字符串，简单栈操作
1 #1544
2 #Runtime: 38 ms
3 #Memory Usage: 13.5 MB
4
5 class Solution(object):
6 def makeGood(self, s):
7 """
8 :type s: str
9 :rtype: str
10 """
11 ans = []
12 for i in s:
13 if len(ans) == 0:
14 ans.append(i)
15 else:
16 if swapcase(i) == ans[-1]:
17 ans.pop(-1)
18 else:
19 ans.append(i)
20 return ''.join(ans)