双指针删除连续三个字符相同的问题(大厂笔试题目)aaabbc

双指针删除连续三个字符相同的问题(大厂笔试题目)aaabbc


下面展示一些 内联代码片
import java.util.*;
public class pipei {
public static void main(String[] args){
String str=“aabbbcccvvcmnnncyyyy”;
int len=str.length();
int i=0;//后一个指针
int j=i+1;//前一个指针
int index=0;//记载相同的字符数
StringBuilder sb = new StringBuilder();
while(i<len&&j<len){
while(i<len&&j<len&&str.charAt(i)==str.charAt(j)) {
index++;//相同字符相加
//i++;
j++;
}
//如果三个字符相同右指针覆盖左指针,右指针比左指针+1
if(index>1){
i=j;
j=i+1;
index=0;//相同字符归零
}
//不相同加载在stringbuilder中
else{
while(i<j){
sb.append(str.charAt(i));
i++;
}
j=i+1;
index=0;//相同字符归零
}
}
//解决由于i<j且为ab类型无法解决的指针的问题
if((str.charAt(len-1)!=str.charAt(len-2))){
sb.append(str.charAt(len-1));
}
System.out.println(sb.toString());
}
}

// An highlighted block
var foo = 'bar';
发布了7 篇原创文章 · 获赞 0 · 访问量 21

猜你喜欢

转载自blog.csdn.net/qq_40059773/article/details/105476235
今日推荐