678. 万万没想到之聪明的编辑

我叫王大锤，是一家出版社的编辑。

我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。

但是，优秀的人总能在平凡的工作中发现真理。

我发现了一个发现拼写错误的捷径：

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

我特喵是个天才！

我在蓝翔学过挖掘机和程序设计，按照这个原理写了一个自动校对器，工作效率从此起飞。

用不了多久，我就会出任CEO，当上董事长，迎娶白富美，走上人生巅峰，想想都有点小激动呢！

......

万万没想到，我被开除了，临走时老板对我说：“做人做事要兢兢业业、勤勤恳恳、本本分分，人要是行，干一行行一行。一行行行行行；要是不行，干一行不行一行，一行不行行行不行。”

我现在整个人红红火火恍恍惚惚的......

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

输入格式

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

后面跟随 $N$ 行，每行为一个待校验的字符串，由大写英文字母和小写英文字母构成。

输出格式

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

数据范围

$N≤1000$ ,
字符串长度 ≤ 1000000

输入样例：

2
helloo
wooooooow

输出样例：

hello
woow

Answer 1:

n = int(input())
for i in range(n):
    string = list(input())
    k = 0
    for i in range(len(string)):
        string[k] = string[i]
        k += 1
        if (k >= 3 and string[k-3] == string[k-2] and string[k-2] == string[k-1]): 
            k -= 1
        if (k >= 4 and string[k-4] == string[k-3] and string[k-2] == string[k-1]): 
            k -= 1
            
    string = ''.join(string)
    print(string[:k])

Answer 2:

#include <iostream>
using namespace std;
const int N = 1000010;
char s[N];

int main(){
    int T;
    cin >> T;
    while (T--){
        cin >> s;
        int k = 0;
        for (int i=0; s[i]; i++){
            s[k++] = s[i];
            if (k >= 3 && s[k-3] == s[k-2] && s[k-2] == s[k-1]) k--;
            if (k >= 4 && s[k-4] == s[k-3] && s[k-2] == s[k-1]) k--;
        }
        s[k] = '\0';
        cout << s << endl;
    }
    return 0;
}

678. 万万没想到之聪明的编辑 —— AcWing