OJ刷题笔记 19084校验字符串

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

题目描述：
三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello
两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello
上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优先考虑修复AABB，结果为AABCC。
输入描述:
第一行包括一个数字N，表示本次用例包括多少个待校验的字符串。
后面跟随N行，每行为一个待校验的字符串。
示例1
输入
2
helloo
wooooooow

输出
hello
woow

PS：
erase()函数，头文件：string
a.erase(a.begin()+k,a.end())
直接修改a，删除容器a中下标为begin+k到end所指的所有元素(左开右闭)，即删除begin+k以后的所有元素（第begin()+k+1到最后（包括最后一个元素））。

如果是a.erase(a.begin(),a.end())，就是删除所有元素。

贪心算法：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int N;
    cin >> N;
    string s;
    for(int i = 0;i < N;i++){
        cin >> s;
        int len = s.size();
        int k = 0;//记得初始化
        //字符串从前往后遍历，但是对比是后面的和前面的元素对比，发现错误覆盖后面的元素
        for(int j = 0;j < len;j++){
            s[k++] = s[j];//在没有错误的情况下二者下标相同
            //第一种情况：三个连续的字母相同
            //要遍历了3个后才能判断，所以要k>=3
            if(k >= 3 && s[k-1] == s[k-2] && s[k-2] == s[k-3])//因为已经k++了，所以从k-1开始对比
            {
                k--;//k倒退一位，下一次赋值会把错误的重复字符覆盖
            }
            //AABB型，要遍历了4个后才能判断，所以要k>=4
            if(k >= 4 && s[k-1] == s[k-2] && s[k-3] == s[k-4])//出现AABB，覆盖最后的B
            {
                k--;//k倒退一位，下一次赋值会把错误的重复字符覆盖
            }
        }
        //因为覆盖掉错误的位置，所以s后面还有剩余的元素，删掉
        s.erase(s.begin() + k,s.end());//从第k个以后的所有元素删除（上面for最后一次循环k++了，所以此时k指向的也是多余的元素）
        cout << s << endl;

    }
    return 0;
}