LeetCode0844. 比较含退格的字符串

一. 题目
  1. 题目
    在这里插入图片描述

  2. 示例
    LeetCode0844. 比较含退格的字符串_第1张图片

二. 方法一: 无脑暴力法
  1. 解题思路

  2. 解题代码

    def backspaceCompare(self, S: str, T: str) -> bool:
        str1 = ""
        str2 = ""
        for ele in S:
            if ele != "#":
                str1 += ele
            else:
                str1 = str1[0: -1]
        for ele in T:
            if ele != "#":
                str2 += ele
            else:
                str2 = str2[0: -1]
        if str1 == str2:
            return True
        return False
    
  3. 分析

你可能感兴趣的:(LeetCode,leetcode,字符串)