首页 > 代码库 > 1.9.11

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 } 

 

1.9.11