844. 比较含退格的字符串

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，请你判断二者是否相等。# 代表退格字符。如果相等，返回 true ；否则，返回 false 。注意：如果对空文本输入退格字符，文本继续为空。示例 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, t.length <= 200
s 和 t 只含有小写字母以及字符 '#'进阶：你可以用 O(N) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/backspace-string-compare
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

1.重构字符串（通过位置弹出），先索引# 的位置，如果他在0位，就弹出一次，如果他在其他位，就弹出两次前一位，第一次弹出前面元素，第二次弹出‘#’元素
2.重构字符串（不断加入和弹出）,如果是#且列表数量不为0时，弹出列表元素，如果不是#，就加入到列表，否则不做任何操作

代码（重构字符串（通过位置弹出））

class Solution:def backspaceCompare(self, s: str, t: str) -> bool:s = list(s)t = list(t)while '#' in s:i = s.index('#')if(i == 0):s.pop(0)else:s.pop(i-1)s.pop(i-1)while '#' in t:i = t.index('#')if(i == 0): t.pop(0)else:t.pop(i-1)t.pop(i-1)if s == t:return Trueelse:return False

通过截图

代码（重构字符串（不断加入和弹出））

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

通过截图

如有错误，敬请指正，欢迎交流，谢谢♪(･ω･)ﾉ

leetcode844 比较含退格的字符串（python）相关推荐

【LeetCode844.比较含退格的字符串】——双指针法
目录: 844.比较含退格的字符串思考: 利用栈: 双指针法: 844.比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代 ...
leetcode笔记 844比较含退格的字符串 python
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符. 示例1: 输入:s = "ab#c", t = " ...
leetcode844. 比较含退格的字符串
一:题目二:上码 class Solution {public:/**思路:1.利用栈我们将字符串中的单个元素都入栈当遇到'#'的时候将将栈顶元素弹出*/bool backspaceCompar ...
leetcode844. 比较含退格的字符串(栈+双指针)
一:题目二:思路+代码 1:利用栈 (1):思路 1.利用栈我们将字符串中的单个元素都入栈当遇到'#'的时候将将栈顶元素弹出 (2):上码(方法一) class Solution {public ...
每日一道leetcode（python）844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
byte数组转字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)...
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
减去字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
LeetCode第 844 题：比较含退格的字符串(C++)
844. 比较含退格的字符串 - 力扣(LeetCode) 最终比较的是有效字符串是否相等,所以关键就是如何获取有效字符串. 一开始的思路,类似求字符串的最长子串的思路,利用左右边界的移动,但是写了写 ...
844. 比较含退格的字符串
文章目录 844. 比较含退格的字符串思路--双指针 844. 比较含退格的字符串 844. 比较含退格的字符串思路–双指针准备两个指针 endS, endT 分别指向 S,T 的末位字符,再准 ...

leetcode844 比较含退格的字符串（python）

文章目录

844. 比较含退格的字符串

分析

代码（重构字符串（通过位置弹出））

通过截图

代码（重构字符串（不断加入和弹出））

通过截图

leetcode844 比较含退格的字符串（python）相关推荐

最新文章

热门文章