查找字符串（10分）题目内容：给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。

最新推荐文章于 2022-09-10 15:53:41 发布

原创最新推荐文章于 2022-09-10 15:53:41 发布 · 5.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构

这是一个编程题目，要求编写一个程序找出字符串中第一个连续出现至少k次的字符。如果找到则输出该字符，否则输出'NO'。示例中，对于输入3和字符串'abcccaaab'，程序会输出字符'c'，因为'c'连续出现了3次。

题目内容：

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

输入格式:

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

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

输出格式：

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

输入样例1：

abcccaaab

输出样例1：

输入样例2：

abccaab

输出样例2：

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

#include<stdio.h>
int main()
{
	int n, count = 1;
	scanf("%d", &n);
	char c[100], * p = c;
	scanf("%s", c);
	if (n == 1) {
		printf("%c", *p);
		return 0;
	}
	for (p;*p;p++) {
		if (*p == *(p + 1)) {
			count++;
			if (count == n) {
				printf("%c", *p);
				return 0;
			}
		}
		else {
			count = 1;
		}
	}
	printf("NO");


}