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.

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?

 我的想法：

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

 

第一名的写法，也是很多人的写法：（也是个不错的想法）

转载于:https://www.cnblogs.com/marvintang1001/p/11172024.html