工业设计在线网站,semiconductor是什么意思,备案中的网站信息怎么填,合肥建设学校官网每日一题
请按以下要求实现方法fn,遇到退格字符就删除前面的字符#xff0c;遇到俩个退格就删除俩个字符#xff1a;
// 比较含有退格的字符串#xff0c;-代表退格键#xff0c;和-均为正常字符
// 输入#xff1a;遇到俩个退格就删除俩个字符
// 比较含有退格的字符串-代表退格键和-均为正常字符
// 输入a-b-, c-d-结果true解释都为
// 输入--ab-, ----a结果true解释都为a
// 输入-ab-c, -a--c结果false解释ac ! c
function fn(str1, str2) { }思路一
在字符串中找到连续的 “-” 字符然后删除其前面的字符定义一个function专门来处理这样的字符串最后对比转换后的子串。
function fn(str1,str2){let leftr FromatStr(str1);let right FromatStr(str2);return leftr right;
}function FromatStr(str){let arr str.split();for(let i0;iarr.length-1;i){if(arr[i] arr[i1]-){if(arr[i-1]){arr.splice(i-1,3,);//添加是防止索引塌陷}else{arr.splice(i,2,);//添加是防止索引塌陷}}}return arr.join();思路二
用一个临时数组来成就符合条件的字符碰到删除键就删除掉这个字符然后直接跳跃到下下个字符在判断
function fn(str1,str2){let leftr FromatStr(str1);let right FromatStr(str2);return leftr right;
}function FromatStr(str){let arr [];for(let i0;istr.length;i){if(str[i] str[i1]-){i;//直接跳跃到下下个字符在判断arr.pop();}else{arr.push(str[i]);}}return arr.join();
}let result fn(-a-b-,c-d-);
console.log(result);//false思路三
利用正则替换
