给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。

原创于 2018-11-04 20:44:52 发布 · 8.3k 阅读

1 ·

CC 4.0 BY-SA版权

随便写点什么专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单字符串匹配算法，通过遍历输入字符串并比较相邻字符来计算特定条件下的匹配数。当匹配数达到设定阈值时，程序输出相应的字符并终止。该算法特别关注了等于与相等的逻辑判断区别，避免了常见的编程陷阱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int len , k;
	int sum=0;
	char s[200000] ;
	
	cin>> k ;
	cin>>s ;
	len = strlen(s) ;
	for(int i=0;i<len;i++)
	{
		if(sum == k)
		{
		cout<<s[i]<<endl ;
		return 0;
		}
		if(s[i]==s[i+1])  sum++;//注意这里啊我的妈
		 //s[i]==s[i+1]
		 //==!!!!!!!!不是=！！！
		 //就因为这个才40分！！！气死人！！！啊啊啊
		 //一定要注意=&== 
		else 
		{
			sum = 1 ;
		}
	}
	cout<<"No"<<endl;
	return 0;
}