比较含退格的字符串 185
简单美团栈
题目描述
给定两个字符串 S 和 T,当分别输入到空的文本编辑器后,判断两者是否相等。'#' 代表退格字符。如果对空文本输入退格,文本继续为空。要求用 O(1) 的空间复杂度解决。
示例
输入:
s = "ab#c", t = "ad#c"输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给定两个字符串 S 和 T,当分别输入到空的文本编辑器后,判断两者是否相等。'#' 代表退格字符。如果对空文本输入退格,文本继续为空。要求用 O(1) 的空间复杂度解决。
s = "ab#c", t = "ad#c"true