BB:連續出現的字符

總時間限制: 

1000ms

 

內存限制: 

65536kB

描述

給定一個字符串，在字符串中找到第一個連續出現至少k次的字符。

輸入

第一行包含一個正整數k，表示至少須要連續出現的次數。1 <= k <= 1000。
第二行包含須要查找的字符串。字符串長度在1到1000之間，且不包含任何空白符。

輸出

若存在連續出現至少k次的字符，輸出該字符；不然輸出No。

樣例輸入

3
abcccaaab

樣例輸出

c

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     char a[300000] ;
 7     int k, num = 1;
 8     cin >> k;
 9     cin >> a;
10     int l = strlen(a);
11     for (int i = 0; i < l; ++i)
12     {
13 
14         
15         if (a[i] == a[i + 1])
16         {
17             ++num;
18         }
19         else
20         {
21             num = 1;
22         }
23         if (num >= k)
24         {
25             cout << a[i] << endl;
26             return 0;
27         }
28     }
29 
30     cout << "No"<<endl;
31     return 0;
32 }