比较含退格的字符串
2025-4-20
| 2025-4-20
Words 343Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给定 st 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true# 代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:

示例 1:
示例 2:
示例 3:
提示:
  • 1 <= s.length, t.length <= 200
  • st 只含有小写字母以及字符 '#'

思路:

  • 用一个栈,遇到字符添加进去,遇到#弹出一个字符

代码:

结果:

notion image
image-20220403234727225
气球”的最大数量比赛中的配对次数
Loading...