844. Backspace String Compare [JavaScript]

最新推荐文章于 2022-04-18 12:13:13 发布

descire

最新推荐文章于 2022-04-18 12:13:13 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode JavaScript 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/dai_qingyun/article/details/86535634

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种使用栈解决带有退格字符的字符串比较问题的方法，通过解析输入的字符串并应用退格操作，最终比较处理后的字符串是否相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character.

二、题目大意

给定两个字符串s和t，当它们都被输入空文本编辑器时，返回是否相等。#表示退格字符。

三、解题思路

采用栈的方式得到输入后的字符串。

四、代码实现

const backspaceCompare = (S, T) => {
  const stack1 = []
  const stack2 = []
  let s = S.length
  let i = 0
  while (i < s) {
    const item = S[i]
    if (item === '#') {
      stack1.pop()
    } else {
      stack1.push(item)
    }
    i++
  }

  let t = T.length
  let j = 0
  while (j < t) {
    
    const item = T[j]
    if (item === '#') {
      stack2.pop()
    } else {
      stack2.push(item)
    }
    j++
  }
  const l1 = stack1.length
  const l2 = stack2.length
  if (l1 !== l2) {
    return false 
  }
  for (let i = 0; i < l1; i++) {
    const x = stack1[i]
    const y = stack2[i]
    if (x !== y) {
      return false
    }
  }

  return true
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。