本文介绍了一道大厂笔试题，涉及如何使用双指针算法有效地删除字符串中连续出现的三个相同字符，例如将'aaabbc'简化为'abc'。通过分析和代码实现，阐述了该算法的工作原理。
双指针删除连续三个字符相同的问题（大厂笔试题目）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++；
}
最低0.47元/天 解锁文章
扫一扫
673
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
