NOI / 1.9编程基础之顺序查找 11:连续出现的字符

描述

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

输入

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

输出

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

样例输入

3
abcccaaab

样例输出

c

#include <iostream>
using namespace std;

char find_first_repeated_char(string s, int k) {
    int count = 1;
    for (int i = 1; i < s.length(); i++) {
        if (s[i] == s[i-1]) {
            count++;
            if (count >= k) {
                return s[i];
            }
        } else {
            count = 1;
        }
    }
    return 'N';
}

int main() {
    int k;
    cin >> k;
    string s;
    cin >> s;
    char result = find_first_repeated_char(s, k);
    if (result != 'N') {
        cout << result << endl;
    } else {
        cout << "No" << endl;
    }
    return 0;
}