acwing3768 字符串删减 CF978B

冲鸭szg

于 2021-07-23 09:37:12 发布

阅读量191

点赞数

分类专栏： acwing

本文链接：https://blog.youkuaiyun.com/SxihuanZ/article/details/119023979

版权

数据结构算法

acwing 专栏收录该内容

13 篇文章

订阅专栏

这篇博客介绍了一个简单的C++程序，用于处理字符串并计算字符'x'连续出现三次的情况。程序通过遍历输入的字符串，每当遇到'x'时增加计数，当计数达到3时更新答案。该问题主要涉及字符串处理和基本的循环控制结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

来源：CF978B

本题很简单，就是直接模拟一次就行了

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int,int>pii;

const int maxn=105;
const int inf=0x3f3f3f3f;

int main()
{
    int n;
    string s;
    int cnt=0;
    int ans=0;
    cin>>n>>s;
    for(int i=0; i<n; i++)
    {
        if(s[i]!='x')cnt=0;
        else if(s[i]=='x')cnt++;
        if(cnt==3){
            ans++;
            cnt--;
        }
    }
    cout<<ans<<endl;
}