关注
凑个热闹,犹记得当初只A了两题 public static String checkString(String str)
{
if(str==null||str.length()==0)
{
return str;
}
char[] strArray=str.toCharArray();
boolean[] flag=new boolean[strArray.length];
int curIndex=0;//当前嗅探位置
while(curIndex<strArray.length)
{
//最后一个字符或者和后一个字符不相同
if((curIndex==strArray.length-1)||strArray[curIndex]!=strArray[curIndex+1])
{
curIndex++;
}
else
{
//连续三个字符
int postIndex=curIndex+2;
while(postIndex<strArray.length&&strArray[postIndex]==strArray[curIndex])
{
flag[postIndex]=true;
postIndex++;
}
//保证不越界
if(postIndex>=strArray.length-1)
{
curIndex=strArray.length;
}
else
{
while(strArray[postIndex]==strArray[postIndex+1])
{
flag[postIndex+1]=true;
postIndex++;
}
}
curIndex=postIndex;
}
}
for(int i=0;i<strArray.length;i++)
{
if(flag[i])
{
strArray[i]='#';
}
}
return String.valueOf(strArray).replaceAll("#","");
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6113次浏览 81人参与
# 机械人避雷的岗位/公司 #
41552次浏览 273人参与
# 程序员找工作至少要刷多少题? #
11250次浏览 178人参与
# 过年最难忘的一件事 #
22965次浏览 174人参与
# 我现在比当时_,你想录用我吗 #
4701次浏览 77人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2314次浏览 87人参与
# AI Coding的使用心得 #
3066次浏览 87人参与
# 牛客AI体验站 #
4119次浏览 124人参与
# 找工作的破防时刻 #
252745次浏览 1960人参与
# 12306一秒售罄,你抢到回家的票了吗? #
876次浏览 26人参与
# 一张图晒一下你的AI员工 #
3456次浏览 80人参与
# 刚入职的你踩过哪些坑 #
4983次浏览 103人参与
# 论秋招对个人心气的改变 #
6670次浏览 114人参与
# 你最满意的offer薪资是哪家公司? #
69379次浏览 348人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4905次浏览 89人参与
# 程序员能干到多少岁? #
6424次浏览 94人参与
# 机械人你知道哪些单休企业 #
85206次浏览 428人参与
# 晒晒你司的新年福利 #
4854次浏览 76人参与
# 黄金这个事上,你学到了什么 #
1130次浏览 33人参与
# 大家实习每天都在干啥 #
119189次浏览 627人参与
美的集团公司福利 873人发布