#B1455. 连续出现的字符

连续出现的字符

【题目描述】

给定一个字符串和整数 kk。

请从左到右查找,找到第一个连续出现至少 kk 次的字符。

如果不存在这样的字符,输出 No。


【输入描述】

第一行输入整数 kk。

第二行输入字符串 ss。

保证:

  • 1≤k≤10001\le k\le 1000;
  • 1≤∣s∣≤25001\le |s|\le 2500;
  • ss 不包含空白字符;
  • ss 中只包含小写英文字母。

【输出描述】

若存在连续出现至少 kk 次的字符,输出第一个满足条件的字符;

否则输出 No。


【样例 1】

【样例 1 输入】

3
abcccaaab

【样例 1 输出】

c

【样例 1 解释】

c 是第一个连续出现 33 次的字符。


【样例 2】

【样例 2 输入】

4
aabbbccccd

【样例 2 输出】

c

【样例 3】

【样例 3 输入】

3
abacada

【样例 3 输出】

No

【样例 3 解释】

字符 a 一共出现了 44 次,但每次都被其它字符隔开,没有连续出现 33 次。


【样例 4】

【样例 4 输入】

4
aaabbbbbcc

【样例 4 输出】

b

【样例 4 解释】

字符 b 连续出现了 55 次,超过 k=4k=4,也满足“至少 kk 次”的要求。