Categorygithub.com/szhou12/leetcode-goleetcode0844-Backspace-String-Compare
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
0
Dependents
0

# README

844. Backspace String Compare

Solution idea

Stack - 对称匹配类型题

  • 如果是一般字母，入栈
  • 如果是 #, 栈顶元素出栈
  • 最后栈内剩下的元素就是做完backspace得到的字符串

Time complexity = $O(m+n)$, Space complexity = $O(m+n)$

Resource

代码随想录-844.比较含退格的字符串