力扣844,比较含退格的字符串（JavaScript）

定义两个指针分别在两个字符串中下移，记录#的个数n（增加指针下移的次数n)，直到找到的元素不是#，然后两个指针的元素进行对比

var backspaceCompare = function(s, t) {let s1=s.length-1let t1=t.length-1let a=b=0while(s1>=0||t1>=0){//找到第一个指针对应的元素while(s1>=0){if(s[s1]=='#'){//标记#a++//指针向下移寻找s1--}else if(a>0){a--s1--}else{  //如果找到了，就停止本次循环break}}//找到第二个指针对应的元素while(t1>=0){if(t[t1]=='#'){//标记#b++//指针向下移寻找t1--}else if(b>0){b--t1--}else{  //如果找到了，就停止本次循环break}}//对比找到的两个元素if(s[s1]!==t[t1]){return false}//重新往下找s1--t1--}return true
};

力扣844,比较含退格的字符串（JavaScript）相关推荐

byte数组转字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)...
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
减去字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
每日一道leetcode（python）844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
844. 比较含退格的字符串
文章目录 844. 比较含退格的字符串思路--双指针 844. 比较含退格的字符串 844. 比较含退格的字符串思路–双指针准备两个指针 endS, endT 分别指向 S,T 的末位字符,再准 ...
日拱一卒——LeetCode 844.比较含退格的字符串
大家好呀,今天为大家带来的LeetCode的题目是LeetCode 844.比较含退格的字符串.算是一道比较基础的题目. 题目分析这道题目相对简单,主要就是将时间复杂度和空间复杂度降低下来. 解法 ...
844. 比较含退格的字符串(双指针)
844. 比较含退格的字符串示例 1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac&qu ...
leetcode系列-844.比较含退格的字符串
leetcode系列–第844题.比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符.注意:如果对空文本输入退格字 ...
leetcode 844. 比较含退格的字符串
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表退格字符. 注意:如果对空文本输入退格字符,文本继续为空. 示例 1: 输入:S = &qu ...
【Leetcode-算法】844. 比较含退格的字符串（C++）
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表退格字符.注意:如果对空文本输入退格字符,文本继续为空. 思路: 两个思路. 第一种思路是用 ...

力扣844,比较含退格的字符串（JavaScript）

力扣844,比较含退格的字符串（JavaScript）相关推荐

最新文章

热门文章