【题目大意】
给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。
【输入输出样例】
输入:
3 abcccaaab
输出:
c
【解题技巧】
先求出整串长度,然后逐一枚举,只要找到直接return,如果到最后都没找到,就输出No.
【源代码】
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
char a[2500];
int main(){
int k;cin>>k;//输入要找的次数
int s=0;
cin>>a;//输入字符串
int n=strlen(a);//求字符串a长度
for(int i=0;i<n;i++){//从0开始n个都枚举一遍
if(s==k){//若次数已达k
cout<<a[i]<<endl;//输出
return 0;//结束
}
if(a[i]==a[i+1]){//若下一项与该项相同
s++;//s加1
}
else{
s=1;//否则s归1
}
}
cout<<"No"<<endl;
return 0;
}
//♂_The_LYH_25_♂