5.3-24.连续出现的字符【1.9编程基础之顺序查找11】

24.连续出现的字符【1.9编程基础之顺序查找11】

给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。

输入:

第一行包含一个正整数k，表示至少需要连续出现的次数。1 <= k <= 1000。
第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任何空白符。

输出:

若存在连续出现至少k次的字符，输出该字符；否则输出No。

样例输入:
3
abcccaaab

样例输出:
c

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
char s[2500];
int k;
int len;
int sum=1;//字符连续出现次数
int i;

cin>>k;//输入至少连续出现的次数
cin>>s;//读入字符串
len=strlen(s);//求字符串长

for(i=0; i<len; i++)
{
if(sum==k)//若次数已达要求
{
cout<<s[i]<<endl;//直接输出
return 0;//结束，退出循环
}
if(s[i]==s[i+1])//若下一项与该项相同
sum++;//次数加1
else//否则，次数归1
sum=1;
}
cout<<"No"<<endl;
return 0;
}