LeetCode 844. 比较含退格的字符串缩略图

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

注意:如果对空文本输入退格字符,文本继续为空。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/backspace-string-compare
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

LeetCode 844. 比较含退格的字符串插图
OpenCV步步精深-可心科创工作室

思路:找#,有多少#,就从后面删除多少字母。

python3实现:

class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
        # 出现多少退格字符,前面就删掉多少字符
        p1 = 0
        result1 = []
        while p1 <= len(s) - 1:
            if s[p1] != "#":
                result1.append(s[p1])
            else:
                if len(result1) != 0:
                    result1.pop()
            p1 += 1
            
        p2 = 0
        result2 = []
        while p2 <= len(t) - 1:
            if t[p2] != "#":
                result2.append(t[p2])
            else:
                if len(result2) != 0:
                    result2.pop()
            p2 += 1

        if result1 == result2:
            return True
        else:
            return False
LeetCode 844. 比较含退格的字符串插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注