蓝桥杯 3768. 字符串删减 开关类问题

64 阅读1分钟

3768. 字符串删减 - AcWing题库

思想来源:AcWing 3768. 字符串删减 - AcWing

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;string s;cin>>n>>s;
    int cnt=0,del=0;
    for(int i=0;i<n;i++)
    {
        if(s[i]=='x')
        {
            cnt++;
            if(cnt==3)
            {
                del++;
                cnt--;  //,满3个就要删一个
            }
        }
        else cnt=0; //如果不连续了就要重新统计连续x的个数了
    }
    
    cout<<del<<endl;
    return 0;
}