关注
package com.leyou.test;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Main {
private static List<String> res=new LinkedList<>();
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
//接收字符串数目
int n=scanner.nextInt();
List<String> strings=new LinkedList<>();
for(int i=0;i<n;i++){
strings.add(scanner.next());
}
scanner.close();
solve(strings);
for(int i=0;i<res.size();i++){
System.out.println(res.get(i));
}
}
public static void solve(List<String> strings){
for(int i=0;i<strings.size();i++){
String string=removeThree(strings.get(i));
String string1=removeAABB(string);
res.add(string1);
}
}
public static String removeThree(String string){
String newString="";
if(string.length()<3){
return string;
}
for(int i=1;i<string.length();i++){
if((i+1)<=string.length()-1){
char pre=string.charAt(i-1);
char cur=string.charAt(i);
char next=string.charAt(i+1);
if(cur==pre&&cur==next){
newString=string.substring(0,i)+string.substring(i+1);
break;
}
}else{
return string;
}
}
newString=removeThree(newString);
return newString;
}
private static String removeAABB(String string){
if(string.length()<4){
return string;
}
char cur = 0,next1,next2,next3;
String newString="";
for(int i=0;i<string.length();i++){
if((string.length()-i)>=4){
cur=string.charAt(i);
next1=string.charAt(i+1);
next2=string.charAt(i+2);
next3=string.charAt(i+3);
if(cur==next1&&cur!=next2&&next2==next3){
newString=string.substring(0,i+2)+string.substring(i+3);
break;
}
}else {return string;}
}
newString=removeAABB(newString);
return newString;
}
}
查看原帖
点赞 评论
相关推荐
查看22道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10523次浏览 132人参与
# 你认为工作的意义是什么 #
249160次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
18226次浏览 246人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4475次浏览 147人参与
# 我现在比当时_,你想录用我吗 #
8610次浏览 111人参与
# 机械人避雷的岗位/公司 #
43341次浏览 298人参与
# 一张图晒一下你的AI员工 #
4963次浏览 114人参与
# 论秋招对个人心气的改变 #
10702次浏览 154人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7347次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6717次浏览 127人参与
# AI Coding的使用心得 #
4561次浏览 101人参与
# 晒晒你司的新年福利 #
8390次浏览 105人参与
# 牛客AI体验站 #
6662次浏览 185人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1908次浏览 47人参与
# 柠檬微趣工作体验 #
14763次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92968次浏览 430人参与
# 程序员能干到多少岁? #
8504次浏览 115人参与
# 你认为小厂实习有用吗? #
118005次浏览 679人参与
# 互联网公司评价 #
485536次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118251次浏览 1159人参与
