9、连续出现的字符

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

猜你喜欢

转载自blog.csdn.net/weixin_46027166/article/details/121709278