CF978B File Name【数组操作/序列判断连续出现>=3次的‘x’个数】

CF978B File Name
【分析】:设置计数器cnt,计数x的个数;遇到非x,若cnt>=3的话累加多出的个数,计数器清零;若最后cnt>=3说明没遇到非x无法清零,那后部分就都是x,输出ans+=cnt-2
【代码】:

#include<bits/stdc++.h>
using namespace std;
const int  INF =  0x3f3f3f3f;
#define ms(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i=(a); i<(b); i++)
//#define run(i,a,b) for(int i=(a); i<=(b); i++)
const int N = 1e5+5;
#define ll long long
int n;

int v[N];
int b[N];
int a[N];
set<int> st;
vector<int> vt;
int main()
{
    cin>>n;
    string s;
    int ans=0,cnt=0;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='x') cnt++;
        else
        {
            if(cnt>=3)  //xxxxxiop
            {
                ans+=cnt-2;
            }
            cnt=0;
        }
    }
    if(cnt>=3)//oooxxxxxxxx
    {
        ans+=cnt-2;
    }
    cout<<ans<<endl;
}

猜你喜欢

转载自www.cnblogs.com/Roni-i/p/9124069.html