本文主要是介绍力扣(leetcode)第844题比较含退格的字符串(Python),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
844.比较含退格的字符串
题目链接:844.比较含退格的字符串
给定 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 只含有小写字母以及字符 ‘#’
解答
class Solution:def backspaceCompare(self, s: str, t: str) -> bool:def f(s):while '#' in s:i = s.index('#')s = s[:max(i - 1, 0)] + s[i + 1:]return sreturn f(s) == f(t)
最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程
这篇关于力扣(leetcode)第844题比较含退格的字符串(Python)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!