給一串由大小寫(xiě)字母組成的字符串，要求如果碰到相鄰字母互為同一字母的大小寫(xiě)，則去掉這兩個(gè)字符，求剩下的字符串，簡(jiǎn)單棧操作
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)