比较含退格的字符串
简单阿里巴巴栈
题目描述
给定 S 和 T 两个字符串,当分别输入到空的编辑器中后,判断两者是否相等。'#' 表示退格字符。使用栈模拟退格操作,遍历字符串遇到普通字符入栈,遇到退格符弹出栈顶。
示例
输入:
S = "ab#c", T = "ad#c"输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给定 S 和 T 两个字符串,当分别输入到空的编辑器中后,判断两者是否相等。'#' 表示退格字符。使用栈模拟退格操作,遍历字符串遇到普通字符入栈,遇到退格符弹出栈顶。
S = "ab#c", T = "ad#c"true