题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;
/*
2
helloo
wooooooow
*/

int main(){
    int n;
    cin >> n;
    while(n--)
    {
        string s;
        cin >> s;
        int l = 0 ;
        for(int r = 0 ; r < s.size() ; r++){
            // 先用快指针指向的字符填到慢指针位置上
            s[l++] = s[r];

            // 当存在三个一样时，覆盖最后一个
            if(l >= 3 && s[l - 3] == s[l - 2] && s[l - 2] == s[l - 1])
                l--;

            // 当存在AABB时，覆盖最后一个
            if(l >= 4 && s[l - 4] == s[l - 3] && s[l - 2] == s[l - 1])
                l--;
        }
        s = s.substr(0,l);
        cout << s << endl;
    }  
    return 0;

}