每日一道leetcode（python）844. 比较含退格的字符串

2021-09-05

给定 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”。提示：1 <= S.length <= 200
1 <= T.length <= 200
S 和 T 只含有小写字母以及字符 '#'。进阶：你可以用 O(N) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/backspace-string-compare
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路
我们可以使用栈结构处理退格的问题，按照顺序将字符逐个入栈，如果遇到“#”则将栈顶元素弹出，最后将栈中留下来的元素按照顺序连接成字符串即可。

class Solution:def backspaceCompare(self, S: str, T: str) -> bool:def text_input(text):# 栈stack = []# 遍历字符串for ch in text:# 普通字符入栈if ch != "#":stack.append(ch)# "#" 字符且栈非空时，弹出elif stack:stack.pop()          return ''.join(stack)# 判断两者是否相同return text_input(S) == text_input(T)

每日一道leetcode（python）844. 比较含退格的字符串相关推荐

leetcode系列-844.比较含退格的字符串
leetcode系列–第844题.比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符.注意:如果对空文本输入退格字 ...
leetcode笔记 844比较含退格的字符串 python
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符. 示例1: 输入:s = "ab#c", t = " ...
日拱一卒——LeetCode 844.比较含退格的字符串
大家好呀,今天为大家带来的LeetCode的题目是LeetCode 844.比较含退格的字符串.算是一道比较基础的题目. 题目分析这道题目相对简单,主要就是将时间复杂度和空间复杂度降低下来. 解法 ...
byte数组转字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)...
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
减去字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
844. 比较含退格的字符串
文章目录 844. 比较含退格的字符串思路--双指针 844. 比较含退格的字符串 844. 比较含退格的字符串思路–双指针准备两个指针 endS, endT 分别指向 S,T 的末位字符,再准 ...
844. 比较含退格的字符串(双指针)
844. 比较含退格的字符串示例 1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac&qu ...
leetcode 844. 比较含退格的字符串
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表退格字符. 注意:如果对空文本输入退格字符,文本继续为空. 示例 1: 输入:S = &qu ...
【Leetcode-算法】844. 比较含退格的字符串（C++）
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表退格字符.注意:如果对空文本输入退格字符,文本继续为空. 思路: 两个思路. 第一种思路是用 ...

每日一道leetcode（python）844. 比较含退格的字符串

每日一道leetcode（python）844. 比较含退格的字符串

每日一道leetcode（python）844. 比较含退格的字符串相关推荐

最新文章

热门文章