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;
}

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

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

Java_[排序子序列]牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。
链接:https://www.nowcoder.com/questionTerminal/2d3f6ddd82da445d804c95db22dcc471? 牛牛定义排序子序列为一个数组中一段连续的子 ...
二维数组foreach嵌套遍历，判断连续3天以上的算有效数据
2019独角兽企业重金招聘Python工程师标准>>> $studycourseinfo = $studycourseinfoModel->where($where)-> ...
js小白操作：判断空值、判断数组最大最小值、判断map是否为空、字符串转int、取float型小数点后两位数、判断数组中是否包含某个对象
js小白操作:判断空值.判断数组最大最小值.判断map为空的情况.字符串转int Js基础操作一.判断空值 undefined 和 null 二.判断map是否为空三.取数组最大最小值 1.使用 ...
qu（判定操作序列）NOIP模拟数据结构判断模拟
[问题描述] 给你一个操作序列,问这个维护操作序列的数据结构是哪一种? [输入格式] 第一行是一个正整数?代表操作数目. 接下来?行,每行两个正整数???, ?.如果??? = 1,代表我们将?加入数 ...
C语言使用FILE指针文件操作
C语言使用FILE指针文件操作文件的基本概念所谓"文件"是指一组相关数据的有序集合.这个数据集有一个名称,叫做文件名.实际上我们已经多次使用了文件,例如源程序文件.目标文件.可 ...
java无序数组找最长连续子串,算法题整理
链表: 一个单链表,奇数位升序,偶数位降序,输出排序后的单链表.(写了个归并,拆成两个单链表并且把偶数位做头插翻转过来,再归并到一起.) 链表节点两两反转奇偶链表单向链表,头尾奇偶交替输出(中等) ...
C++的File类文件操作
C++的File类文件操作语言文件系统称为流文件(Stream),正文流(正文文件),二进制流(二进制文件) 缓冲与非缓冲文件顺序操作文件与随机操作文件顺序文件:读/写第K个数据块之前必须读/写 ...
Numpy入门教程：03.数组操作
背景什么是 NumPy 呢? NumPy 这个词来源于两个单词 – Numerical和Python.其是一个功能强大的 Python 库,可以帮助程序员轻松地进行数值计算,通常应用于以下场景: 执 ...
php数组操作集锦- 掌握了数组操作, 也就掌握了php
作为只是作为一种生存手段, 搞技术不用钻牛角尖! 有些东西, 只要大致了解, 如果已经进行了深入的了解, 但还是不能解决,就不要继续了... "专"相关的字, 只有 "钻 ...

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

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

最新文章

热门文章