CS K Consequal 栈+模拟

题意:给出字符串s,若s中存在连续k个字符相等,则删除这连续k个相等的字符.
k,|s|<=1e5.当无法操作时,输出s.

栈顶没有连续k个 则栈顶以下不可能被弹出,
维护一个栈，对于栈中元素x 记录它以下有多少个连续和它相同的.

压入一个字符进栈 若相同的达到k个 则将栈中元素弹出k个即可.

#include <bits/stdc++.h>
using namespace std;
typedef pair<char,int> ii;
const int N=2e5+5;
int n,k;
stack<ii> s;
vector<char> v;
char a[N];
int main()
{
    cin>>n>>k;
    scanf("%s",a+1);
    char pre='@';
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        if(pre=='@'||pre==a[i])
            cnt++;
        else
            cnt=1;

        pre=a[i];
        s.push(ii(a[i],cnt));
        if(cnt==k)
        {
            for(int j=1;j<=k;j++)
                s.pop();
            if(!s.empty())
            {
                pre=s.top().first;
                cnt=s.top().second;
            }
            else
                pre='@',cnt=0;
        }
    }
    while(!s.empty())
        v.push_back(s.top().first),s.pop();
    for(int i=v.size()-1;i>=0;i--)
        printf("%c",v[i]);
    return 0;
}