Posted on 2022-11-08 14:19
Uriel 閱讀(65)
評論(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)