LeetCode刷题（python）—— 844. 比较含退格的字符串
题目描述：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。
示例 1：
输入：S = "ab#c", T = "ad#c"
输出：true
解释：S 和 T 都会变成 “ac”。
示例 2：
输入：S = "ab##", T = "c#d#"
输出：true
解释：S 和 T 都会变成 “”。
示例 3：
输入：S = "a##c", T = "#a#c"
输出：true
解释：S 和 T 都会变成 “c”。
示例 4：
输入：S = "a#c", T = "b"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。
提示：
[*]
[*]
[*]1 <= S.length <= 200
[*]1 <= T.length <= 200
[*]S 和 T 只含有小写字母以及字符 '#'。
[*]
解题思路：
用栈即可
代码实现：
class Solution:
def backspaceCompare(self, S: str, T: str) -> bool:
l1 = []
for x in S:
l1.append(x)
if x == '#' and len(l1) > 1:
l1.pop()
l1.pop()
elif x == '#':
l1.pop()
l2 = []
for x in T:
l2.append(x)
if x == '#' and len(l2) > 1:
l2.pop()
l2.pop()
elif x == '#':
l2.pop()
return l1 == l2
https://blog.51cto.com/u_15467266/4851006
页:
[1]