leetcode--844:(队列类)比较含退格的字符串

#2019.5.23:

leetcode_1: #844

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

leetcode--844:(队列类)比较含退格的字符串

Note:

  1. 1 <= S.length <= 200
  2. 1 <= T.length <= 200
  3. S and T only contain lowercase letters and '#' characters.

Follow up:

  • Can you solve it in O(N) time and O(1) space?

 我的想法:

leetcode--844:(队列类)比较含退格的字符串

  有个问题:replace方法使用也要稍加注意,它会把那个字符按顺序全部删掉(替换),如果加了次数,会从头按顺序删掉,所以删掉的必须捆绑上#。这相对于出栈入栈没有那么直观。 

第一名的写法,也是很多人的写法:(也是个不错的想法)

leetcode--844:(队列类)比较含退格的字符串