数组——连续出现的字符

问题 H: 连续出现的字符

时间限制: 1 Sec  内存限制: 128 MB
提交: 860  解决: 430
[提交][状态][讨论版][命题人:quanxing]

题目描述

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

输入

第一行包含一个正整数k，表示至少需要连续出现的次数。1 ≤ k ≤ 1000。

第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。

输出

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

 

样例输入

3
abcccaaab

样例输出

c

 

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int k;//需要连续出现的次数
    char need_search[2500];
    cin>>k;
    int temp=k;
    cin>>need_search;
    int i;
    for(i=1;i<strlen(need_search);i++)
    {
        //当前字符与前一个字符相同，计数
        //满足连续的三个相同字符跳出循环
        if(need_search[i-1]==need_search[i])
        {
            temp--;
            if(temp==1)break;
        }
        //遇到不相同初始化temp
        else
            temp=k;
    }
    if(i==strlen(need_search))cout<<"No"<<endl;
    else cout<<need_search[i]<<endl;
}