LeetCode简单题之比较含退格的字符串

题目

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。
注意：如果对空文本输入退格字符，文本继续为空。
示例 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 = “b”
输出：false
解释：s 会变成 “c”，但 t 仍然是 “b”。
提示：
1 <= s.length, t.length <= 200
s 和 t 只含有小写字母以及字符 ‘#’
来源：力扣（LeetCode）

解题思路

遍历字符串，将字符逐个入栈，如果遇到#就出栈。

class Solution:def backspaceCompare(self, s: str, t: str) -> bool:stack1=[]stack2=[]for i in s:if i!='#':stack1.append(i)elif stack1:stack1.pop()for i in t:if i!='#':stack2.append(i)elif stack2:stack2.pop()return stack1==stack2

LeetCode简单题之比较含退格的字符串相关推荐

LeetCode第 844 题：比较含退格的字符串(C++)
844. 比较含退格的字符串 - 力扣(LeetCode) 最终比较的是有效字符串是否相等,所以关键就是如何获取有效字符串. 一开始的思路,类似求字符串的最长子串的思路,利用左右边界的移动,但是写了写 ...
byte数组转字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)...
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
减去字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
LeetCode每日一题 844. 比较含退格的字符串
题目链接思路 class Solution {public:bool backspaceCompare(string S, string T) {int n1 = S.size();int n2 = ...
leetcode系列-844.比较含退格的字符串
leetcode系列–第844题.比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符.注意:如果对空文本输入退格字 ...
日拱一卒——LeetCode 844.比较含退格的字符串
大家好呀,今天为大家带来的LeetCode的题目是LeetCode 844.比较含退格的字符串.算是一道比较基础的题目. 题目分析这道题目相对简单,主要就是将时间复杂度和空间复杂度降低下来. 解法 ...
每日一道leetcode（python）844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
leetcode844 比较含退格的字符串（python）
文章目录 844. 比较含退格的字符串分析代码(重构字符串(通过位置弹出)) 通过截图代码(重构字符串(不断加入和弹出)) 通过截图 844. 比较含退格的字符串给定 s 和 t 两个字符串, ...
【LeetCode844.比较含退格的字符串】——双指针法
目录: 844.比较含退格的字符串思考: 利用栈: 双指针法: 844.比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代 ...

LeetCode简单题之比较含退格的字符串

题目

解题思路

LeetCode简单题之比较含退格的字符串相关推荐

最新文章

热门文章