type
status
date
slug
summary
tags
category
icon
password
题目:
给定
s
和 t
两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true
。#
代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
示例 1:
示例 2:
示例 3:
提示:
1 <= s.length, t.length <= 200
s
和t
只含有小写字母以及字符'#'
思路:
- 用一个栈,遇到字符添加进去,遇到#弹出一个字符
代码:
结果:

image-20220403234727225