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”。

答案

解题思路：
用数组存储分别处理两个字符串S和T，如果当前字符不等于#（退格符）并且数组非空，就将数组的最后一位删除。
否则，在当前字符不是#的情况下，将字符添加到数组中。
比较两字符串经过上述处理后的数组是否相同即可。

class Solution(object):
    def backspaceCompare(self, S, T):
        """
        :type S: str
        :type T: str
        :rtype: bool
        """
        s,t=[],[]
        for i in S:
            if i=='#' and  s:#当前是#且s非空就删除前一个
                s.pop()
            elif i!='#':
                s.append(i)
        for i in T:
            if i=='#' and  t:#当前是#且t非空就删除前一个
                t.pop()
            elif i!='#':
                t.append(i)
        return s==t

关注我，为你每天推送一篇算法教程