BB:連續出現的字元
阿新 • • 發佈：2020-11-30
- 總時間限制:
- 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 }