连续出现k次的字符

描述

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

输入第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 1000。
第二行包含需要查找的字符串。字符串长度在1到1000之间,且不包含任何空白符。输出若存在连续出现至少k次的字符,输出该字符;否则输出No。样例输入

3
abcccaaab

样例输出

c
#include<bits/stdc++.h>
#include<iostream>
#include<cctype>
using namespace std;
int main()
{
    int k;
    cin>>k;
    string s;
    cin>>s;
    int flag=1;
    for(int i=0;s[i];i++)
    {
        if(s[i]==s[i+1])
              flag++;
        else
        {
            if(flag>=k)
            {
                cout<<s[i]<<endl;
                return 0;
            }
            flag=1;
        }
    }
    cout<<"No"<<endl;
    return 0;
}

  二解:

 

posted @ 2018-11-20 22:37  道微真理  阅读(2229)  评论(0编辑  收藏  举报