描述ios
給定一個字符串,在字符串中找到第一個連續出現至少k次的字符。c++
輸入第一行包含一個正整數k,表示至少須要連續出現的次數。1 <= k <= 1000。
第二行包含須要查找的字符串。字符串長度在1到1000之間,且不包含任何空白符。輸出若存在連續出現至少k次的字符,輸出該字符;不然輸出No。樣例輸入spa
3 abcccaaab
樣例輸出blog
c
#include<bits/stdc++.h> #include<iostream> #include<cctype> using namespace std; int main() { int k; cin>>k; string s; cin>>s; int flag=1; for(int i=0;s[i];i++) { if(s[i]==s[i+1]) flag++; else { if(flag>=k) { cout<<s[i]<<endl; return 0; } flag=1; } } cout<<"No"<<endl; return 0; }
二解:ci