连续出现的字符
题目描述
给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。
输入格式
第一行包含一个正整数k,表示至少需要连续出现的次数。1 ≤ k ≤ 1000。
第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。
输出格式
若存在连续出现至少k次的字符,输出该字符;否则输出No。
输入样例
3
abcccaaab
输出样例
c
#include<iostream> #include<cstring> using namespace std; char a[2505]; int main(){ int k, cnt=1, flag=0; char tem; cin>>k>>a; for(int i=0; i<strlen(a)-1; i++){ if(a[i]==a[i+1]) cnt++; else cnt=1; if(cnt==k){ tem=a[i]; flag=1; break; } } if(flag) cout<<tem; else cout<<"No"; return 0; }

浙公网安备 33010602011771号