连续出现的字符

Posted 2020-10-27 jr-ag

描述

给定一个字符串，在字符串中找到第一个连续出现至少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;
}