连续出现的字符
题目描述
给定一个字符串,在字符串中寻找第一个连续出现次数不低于 k k k 次的字符。
输入格式
2 2 2 行。第 1 1 1 行是 k k k;第 2 2 2 行是仅包含大小写字母的字符串。
输出格式
字符串中第一个连续出现次数不低于 k
次的字符。如果没有符合条件的字符,输出 No
。
样例 #1
样例输入 #1
3
abcccaaab
样例输出 #1
c
提示说明
1 ≤ k ≤ 1000 1\leq k\leq1000 1≤k≤1000,字符串长度不超过 1000 1000 1000。
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <sstream>//整型转字符串
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll k;
string a;
cin>>k>>a;
ll num=1;
for(ll i=1;i<a.size();++i)
{
if(a[i]==a[i-1])
{
num++;
if(num>=k)
{
cout<<a[i];
return 0;
}
}
else num=1;
}
puts("No");
return 0;
}