字节跳动研发编辑字符串问题

题目链接：
https://www.nowcoder.com/test/question/42852fd7045c442192fa89404ab42e92?pid=16516564&tid=43850841

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

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

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

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

题目很好理解意思，说白了就是多个字符串你如何进行选择性去重问题。
这是所给的输入输出

题目中有3种情况

AABB 删掉B 得AAB
AAA  删掉一个A 得AA
AAABB 先删掉一个A再删掉一个B 得AAB

第三种情况是第一种和第二种得节合。
问题关键在于？我如何让这个字符串具有记忆？也就是说，让这个字符串能够记录前面的字符串信息。
如果没接触过类似题型，我们会挨个和该位置前面的字符串比较，但是比较情况你得处理，很是麻烦。因此我们采取动态归化中的一种思想：状态记录数组
如果我们能够记录当前位置的前面一个位置重复字符，那么当前位置的情况很快就能确定出来。因此我们需要一个

vector<int> vec;

这个数组长度为字符串长度。

我们来看主要函数实现

string Solution(string& str)
{
    if (str.size() <= 2)
    {
        return str;
    }
    else {
        vector<int> vec(str.size(), 1);
        if (str[0] == str[1])
        {
            vec[1]++;
        }
        for (size_t i = 2; i < str.size(); ++i)
        {
            auto it = str.begin();
            auto it1 = vec.begin();
            if (str[i] == str[i - 1])
            {
                vec[i] += vec[i - 1];
            }
            if (vec[i] >= 3)
            {
                str.erase(it + i); //出现大于3的
                vec.erase(it1 + i);
                i--;
            }
            if (vec[i] == 2 && vec[i - 2] == 2)
            {
                str.erase(it + i);
                vec.erase(it1 + i);
                i--;
            }
        }
        return str;
    }
}

需要注意的是：
不管是string 还是 vector 删除后我们都要将i–;

 if (vec[i] >= 3)
            {
                str.erase(it + i); //出现大于3的
                vec.erase(it1 + i);
                i--;
            }
            if (vec[i] == 2 && vec[i - 2] == 2)
            {
                str.erase(it + i);
                vec.erase(it1 + i);
                i--;
            }

因为我们删除后会造成整体string vector变短，此时i++,就会跳过一个元素。