题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstring>
#include<string>

using namespace std;

const int N = 1000010;

char s[N];
int m;


int main()
{
    cin >> m;
    for (int i = 1; i <= m; i ++)
    {
        cin >> s;
        int k = 0;
        for(int i = 0; s[i]; i ++)
        {
            s[k ++] = s[i];//k是个数

            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;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla