标签:字符 844 -- skip else skipt 字符串 leetcode 退格
思路:一个字符是否会被删掉,只取决于该字符后面的退格符,而与该字符前面的退格符无关。因此当我们逆序地遍历字符串,就可以立即确定当前字符是否会被删掉。
具体地,我们定义 skip 表示当前待删除的字符的数量。每次我们遍历到一个字符:
若该字符为退格符,则我们需要多删除一个普通字符,我们让 skip 加 1;
若该字符为普通字符:
若 skip 为 0,则说明当前字符不需要删去;
若 skip 不为 0,则说明当前字符需要删去,我们让 skip 减 1。
这样,我们定义两个指针,分别指向两字符串的末尾。每次我们让两指针逆序地遍历两字符串,直到两字符串能够各自确定一个字符,然后将这两个字符进行比较。重复这一过程直到找到的两个字符不相等,或遍历完字符串为止。
class Solution {
public boolean backspaceCompare(String s, String t) {
int i = s.length() - 1; int j = t.length() - 1;
int skipi = 0; int skipt = 0;
while(i >= 0 || j >= 0){
while(i >= 0){
if(s.charAt(i) == '#'){
skipi++;
i--;
}else if(skipi > 0){
skipi--;
i--;
}else{
break;
}
}
while(j >= 0){
if(t.charAt(j) == '#'){
skipt++;
j--;
}else if(skipt > 0){
skipt--;
j--;
}else{
break;
}
}
if(i >= 0 && j >= 0){
if(s.charAt(i) != t.charAt(j)){
return false;
}
}else if(i >= 0 || j>= 0){
return false;
}
i--;
j--;
}
return true;
}
}
标签:字符,844,--,skip,else,skipt,字符串,leetcode,退格 来源: https://blog.csdn.net/qq_60501190/article/details/121367977
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。