2019年头条笔试题大锤升职

### 题目描述

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

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

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

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

三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello

两对一样的字母（AABB 型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello

上面的规则优先“从左到右”匹配，即如果是 AABBCC，虽然 AABB 和 BBCC 都是错误拼写，应该优先考虑修复 AABB，结果为 AABCC
我特喵是个天才！

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

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

......

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

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

#### 样例

```
2
helloo
wooooooow
```

----------

### 算法1

#### 时间复杂度  $O(n)$

#### python3 代码

n = int(input())
while n > 0:
    s = input()
    res = []
    for e in s:
        if len(res) < 2:
            res.append(e)
            continue
        if len(res) >= 2:
            if e == res[-1] and e == res[-2]:
                continue
        if len(res) >= 3:
            if e == res[-1] and res[-2] == res[-3]:
                continue
        res.append(e)
    print("".join(res))
    n -= 1

----------

### 算法2 双指针

#### 时间复杂度  $O(n)$

#### python3 代码

#双指针
def modify():
    n = int(input())
    for i in range(n):
        s = list(input())
        j = 0
        for i in range(len(s)):
            s[j] = s[i]
            j += 1
            if j >= 3 and s[j - 1] == s[j - 2] == s[j - 3]:
                j -= 1
            elif j >= 4 and s[j - 1] == s[j - 2] and s[j - 3] == s[j - 4]:
                j -= 1
        print(''.join(s[0:j]))
modify()