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

weixin_34240520

于 2018-06-01 23:35:00 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Roni-i/p/9124069.html

本文介绍了一个关于字符计数的问题解决方法。通过遍历字符串并使用计数器来跟踪字符'x'的出现次数，当遇到非'x'字符时，如果之前连续的'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;
}

转载于:https://www.cnblogs.com/Roni-i/p/9124069.html