【題目描述】

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

【輸入】

第一行包含一個正整數k，表示至少需要連續出現的次數。1 ≤ k ≤ 1000。

第二行包含需要查找的字符串。字符串長度在1到2500之間，且不包含任何空白符。

【輸出】

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

【輸入樣例】

3
abcccaaab

【輸出樣例】

c

【源程序】

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() {char s[2500];int k;int len;int sum=0;int i;cin>>k;//輸入要找的次數cin>>s;//讀入字符串len=strlen(s);//求字符串長for(i=0; i<len; i++){if(sum==k)//若次數已達題目要求{cout<<s[i]<<endl;//輸出return 0;//結束}if(s[i]==s[i+1])//若下一項與該項相同sum++;//次數加1else//否則，次數歸1sum=1;}cout<<"No"<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的连续出现的字符（信息学奥赛一本通-T1148）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。