题目:
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
解法:
刚开始一直想用双指针的方法,发现有很多细节没考虑到,所以这里mark一下正则表达式的写法,目前认为比较简单也比较容易理解的一种解法:
var backspaceCompare = function(s, t) {
return Check(s)===Check(t)
};
var Check=function(s){
while(s.indexOf('#')!=-1){
s=s.replace(/.?\#/,'')
}
return s
}