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;

}

巴特西

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

最新文章

热门文章