描述

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

輸入第一行包含一個正整數k，表示至少需要連續出現的次數。1 <= k <= 1000。
第二行包含需要查找的字符串。字符串長度在1到1000之間，且不包含任何空白符。輸出若存在連續出現至少k次的字符，輸出該字符；否則輸出No。樣例輸入

3
abcccaaab

樣例輸出

c
原代碼：

#include <iostream>
using namespace std;
int main()
{
	long n,k=1;
	char t;
	cin>>n;
	string a;
	cin>>a;
	t=a[0];
	if(a.size()==1&&n==1)
	  {
	  	 cout<<a;
	  	 return 0;
	  }
	for(int i=1;i<a.size();i++)
	   {
	   	  if(a[i]==t)
	   	   {
	   	     k++;
	   	     if(k>=n-1)
		      {
		    	cout<<t;
		    	return 0;
			  }
		   }
	   	  else{
	   	    k=0;
			t=a[i];	
		  }
	   }
	cout<<"No";
	return 0;
}
 

思路：定義t為當前連續的字符，k為當前連續次數，設定k初始值為第一個字符，出現次數為1次，再遍歷一遍整個字符數組，連續出現就記下來，完成目標就“return 0”;
只得了9分，當數據太大時需要優化
改正後代碼:

#include <iostream>
using namespace std;
int k;
string s;
int main()
{
cin>>k>>s;
for(int i=0;i<s.size();i++)
{
int sum=0;
while(s[i]==s[i+1])
{
i++;
sum++;
}
if(sum+1>=k)
{
cout<<s[i];
return 0;
}
}
cout<<"No";
return 0;
}

連續出現的字符