字节跳动2019春招研发机试题 万万没想到之聪明的编辑

我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：。。。。。

//核心思想：从第三个字母开始遍历。每次遍历都检查是否满足AAA或AABB型，如果满足就删除当前字母，然后从下一个字母继续上述操作

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main 
{
   public static void main(String arg[])
	{
	    int N;
		Scanner in=new Scanner(System.in);
		N=in.nextInt();
		List<String> list = new ArrayList<>();
		for(int i=0;i<N;i++)
		{
			String a=in.next();
			list.add(a);
			
		}
		in.close();
		for(int j=0;j<N;j++)
		{
			String s=list.get(j);
			if(s.length()<3)         //当字符串长度小于3时，直接输出
			{
				System.out.println(s);
			}
			else
			{				
				StringBuilder str = new StringBuilder(s);
				for(int i=2;i<str.length();)         //从第三个字母开始处理
				{
					//处理AAA
					if(str.charAt(i-2)==str.charAt(i-1)&&str.charAt(i-1)==str.charAt(i))   
					{
						str.deleteCharAt(i);						
					}
					
					//处理AABB
					else if(i+1<str.length()&&str.charAt(i)==str.charAt(i+1)&&str.charAt(i-2)==str.charAt(i-1))
					{
						str.deleteCharAt(i);													
					}	
					
					else
					{
						i++;     //一个字母一个字母的处理
					}
													
				}
				System.out.println(str.toString());
			}
			
		}
	}

}