首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode 844 比较含退格的字符串

    LeetCode 844 比较含退格的字符串 力扣 844 比较含退格的字符串 | LeetCode 844 Backspace String Compare | 算尽天下系列第 11 期 | 栈/双指针...# 代表退格字符。 样例 示例 1:输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。...算法与数据结构 栈 双指针 题解 这道题可以用一个栈来模拟退格的操作,遍历字符串,遇到新字符就入栈,遇到退格键就出栈,最后比较两个栈内的元素是否相等,非常简单。...现在还需要处理一个退格的问题。 若遇到 S[i] == '#',那么就要数一数有多少个退格键,每遇到一个退格键,skipS++,表示接下来要跳过多少个字符。...二,在退格操作完成后,紧接着的那个字符也有可能是 '#',因此退格操作应持续进行到 S[i] != '#' 为止。 对于 T 也是一样的。

    59141
    领券