SCAU 19084 万万没想到之聪明的编辑

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

1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello
2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello
3. 上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优先考虑修复AABB，结果为AABCC

我特喵是个天才！我在蓝翔学过挖掘机和程序设计，按照这个原理写了一个自动校对器，工作效率从此起飞。
用不了多久，我就会出任CEO，当上董事长，迎娶白富美，走上人生巅峰，想想都有点小激动呢！
……
万万没想到，我被开除了，临走时老板对我说： “做人做事要兢兢业业、勤勤恳恳、本本分分，人要是行，
干一行行一行。一行行行行行；要是不行，干一行不行一行，一行不行行行不行。” 我现在整个人红红火火恍恍惚惚的……

请听题：请实现大锤的自动校对程序

输入格式

第一行包括一个数字N，表示本次用例包括多少个待校验的字符串。1<=N<=50

后面跟随N行，每行为一个待校验的字符串。字符串长度不超过1000。

输出格式

N行，每行包括一个被修复后的字符串。

输入样例

2
helloo
wooooooow

输出样例

hello
woow

先上代码

时间复杂度o(n) 

#include<iostream>
#include<cstring>
using namespace std;
char a[1010];
int num[200];

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",a+1);
		memset(num,0,sizeof num);
		int len=strlen(a+1);
		for(int i=1;i<=len;i++)
		{
			if(a[i]==a[i-1])num[a[i]]++;
			else
			num[a[i]]=1;
			if(num[a[i]]==2&&i-2>0&&num[a[i-2]]==2)
			{
				num[a[i]]=1;
				continue;
			}
			if(num[a[i]]==3)
			{
				num[a[i]]--;
				continue;
			}
			printf("%c",a[i]);
		}
		puts("");
	}
	return 0;
}

我们每个样例都遍历整个字符串，如果当前字符和上一个字符一样(所有这里建议下标从1开始)，那么这个字符连续出现的次数(num[a[i]])加一，否则重置为1.

所有三个连在一起的字母，就是num[a[i]]==3，那么就要去掉一个，即num[a[i]]--,同时少打印一个字符,即continue.

第二个两对一样的字母（AABB型）连在一起:

每当有一个字符连续出现两次时,就检查一遍最近一个与他相连并且与他不相等的字符，即i-2(这里要保证i-2>=1或i-2>0)，是AABB型就让num[B]减一，同时continue(少输出一个)。

第三个其实在实现第二个的时候就已经一起实现了。