查找字符串

water麦伦

于 2021-12-16 17:13:14 发布

阅读量900

点赞数 2

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/abcong12/article/details/121979328

这是一个C语言实现的程序，用于在给定字符串中查找第一个连续出现至少k次的字符。如果找到，输出该字符；否则输出'NO'。程序首先读取k值和字符串，然后通过双层循环检查每个字符是否连续出现k次。

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

题目内容：

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

输入格式:

第一行包含一个正整数k，表示至少需要连续出现的次数。1 <= k <= 100。

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

输出格式：

若存在连续出现至少k次的字符，输出该字符；否则输出NO。

输入样例1：

abcccaaab

输出样例1：

输入样例2：

abccaab

输出样例2：

时间限制：500ms内存限制：32000kb

#include<stdio.h>
#include<string.h>

int main()
{
	int k;
	char a[10000];
	 
	scanf("%d",&k);
	scanf("%s",a);
	
	int flag=0;
	char c;
	if(k<=strlen(a))
	{
		for(int i=0;i<=strlen(a)-k;i++)
		{
			int t=0;

			for(int j=i;j<i+k;j++) 
			{
				if(a[j]==a[i])
				t++;
			}
			if(t>=k) 
			{
				c=a[i];
				flag=1;
				break;
			}
		}
	
		if(flag==0)
		printf("NO");
		else
		printf("%c",c);
	}
	else
	{
		printf("NO");
	}
	return 0;
}