上题目:
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,请你判断二者是否相等。# 代表退格字符。
如果相等,返回 true ;否则,返回 false 。
注意:如果对空文本输入退格字符,文本继续为空。
示例 1:
输入:s = "ab#c", t = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。 示例 2:
输入:s = "ab##", t = "c#d#" 输出:true 解释:s 和 t 都会变成 “”。 示例 3:
输入:s = "a##c", t = "#a#c" 输出:true 解释:s 和 t 都会变成 “c”。 示例 4:
输入:s = "a#c", t = "b" 输出:false 解释:s 会变成 “c”,但 t 仍然是 “b”。
提示:
1 <= s.length, t.length <= 200 s 和 t 只含有小写字母以及字符 '#'
解题:
/**
* @param {string} S
* @param {string} T
* @return {boolean}
*/
var backspaceCompare = function(S, T) {
//用数组模拟栈
var s1=[];
var t1=[];
//将S存入栈中
for(var i=0;i<S.length;i++){
if(S[i]=="#"){
s1.pop();
}else{
s1.push(S[i]);
}
}
//将T存入栈中
for(var i=0;i<T.length;i++){
if(T[i]=="#"){
t1.pop();
}else{
t1.push(T[i]);
}
}
if(s1.length!=t1.length){return false;}
//比较S和T
for(var i=0;i<s1.length;i++){
if(s1[i]!=t1[i]){
return false;
}
}
return true;
};
————————————————
版权声明:本文为CSDN博主「旧月新酒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_40547126/article/details/82228423