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