1.9.11

11:连续出现的字符

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

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

样例输入

3
abcccaaab

样例输出

c

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 char s[100000];
 5 int main()
 6 {
 7     int n;
 8     scanf("%d",&n);
 9     scanf("%s",s);
10     int x=strlen(s),k=0;
11     for(int i=0;i<x;i++)
12      {
13          for(int j=i;j<i+n;j++)
14          {
15              if(s[i]==s[j])
16              k++;
17          }
18          if(k==n)
19          {
20              printf("%c",s[i]);
21              return 0;
22          }
23          k=0;
24      }
25      printf("No");
26      return 0;
27 }