连续出现的字符

题目描述

给定一个字符串,在字符串中找到第一个连续出现至少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;
}

 

 
posted @ 2022-08-21 17:30  Hi,小董先生  阅读(281)  评论(0)    收藏  举报