- 总时间限制:
- 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 }