Posted on 2023-10-20 04:09
Uriel 阅读(14)
评论(0) 编辑 收藏 引用 所属分类:
数据结构 、
闲来无事重切Leet Code
判断两个字符串是否相等，字符串中间如果出现#，则消除前一个字母
简单栈操作
1 #844
2 #Runtime: 18 ms (Beats 31.98%)
3 #Memory: 13.3 MB (Beats 27.21%)
4
5 class Solution(object):
6 def backspaceCompare(self, s, t):
7 """
8 :type s: str
9 :type t: str
10 :rtype: bool
11 """
12 stk1 = []
13 stk2 = []
14 for ch in s:
15 if ch == '#':
16 if len(stk1):
17 stk1.pop()
18 else:
19 stk1.append(ch)
20 for ch in t:
21 if ch == '#':
22 if len(stk2):
23 stk2.pop()
24 else:
25 stk2.append(ch)
26 return stk1 == stk2