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; } }
点赞 评论
牛客网
牛客企业服务