給一個(gè)字符串，要求如果相鄰字母相同就同時(shí)去掉兩個(gè)字母，輸出最后剩下的字符串，簡(jiǎn)單棧操作
1 #1047
2 #Runtime: 53 ms
3 #Memory Usage: 14.5 MB
4
5 class Solution(object):
6 def removeDuplicates(self, s):
7 """
8 :type s: str
9 :rtype: str
10 """
11 ans = []
12 for i in s:
13 if ans and i == ans[-1]:
14 ans.pop()
15 else:
16 ans.append(i)
17 return ''.join(ans)