11:连续出现的字符

原题链接

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

3
abcccaaab

样例输出

c

源码

#include <iostream>
#include <string>
using namespace std;
int main()
{
    char cur;
    string s;
    int k, i, times=0;
    cin >> k >> s;
    cur = s[0];
    for (i=0; i<s.size(); i++){
        if (cur == s[i]){
            times++;
            if (times >= k){
                cout << cur << endl;
                return 0;
            }
        }
        else{
            cur = s[i];
            times = 1;
        }
    }
    cout << "No" << endl;
    return 0;
}