844. 比较含退格的字符串

844. 比较含退格的字符串

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。

输入：s = "ab#c", t = "ad#c"
输出：true
解释：s 和 t 都会变成 "ac"。

输入：s = "ab##", t = "c#d#"
输出：true
解释：s 和 t 都会变成 ""。

输入：s = "a#c", t = "b"
输出：false
解释：s 会变成 "c"，但 t 仍然是 "b"。

思路解析

本题采取双指针算法，一个快指针，一个慢指针，最初都是0，用快指针遍历，如果遇到“#”，那么字符串取当前长度-1 ，等价于删了一个元素.

代码

class Solution(object):
    def backspaceCompare(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        l = 0
        l1 = 0
        f = 0
        f1 = 0
        ss = ""
        tt = ""

        while(f < len(s)):

            if(s[f] != '#'):
                ss =ss + s[l]
                l += 1
            else:
                ss = ss[:len(ss)-1]
                l += 1
            f += 1

        while (f1 < len(t)):

            if (t[f1] != '#'):
                
                tt += tt.join(t[l1])
                l1 += 1
            else:
                tt = tt[:len(tt) - 1]
                l1 += 1
            f1 += 1

        return ss == tt

结果

参考

https://leetcode-cn.com/problems/backspace-string-compare