洛谷B2126 连续出现的字符

连续出现的字符

题目描述

给定一个字符串，在字符串中寻找第一个连续出现次数不低于 $k$ 次的字符。

输入格式

$2$ 行。第 $1$ 行是 $k$；第 $2$ 行是仅包含大小写字母的字符串。

输出格式

字符串中第一个连续出现次数不低于 k 次的字符。如果没有符合条件的字符，输出 No。

样例 #1

样例输入 #1

3
abcccaaab

样例输出 #1

c

提示

$1\le k\le 1000$，字符串长度不超过 $1000$。

#include<stdio.h>
#include<math.h>
#include<stdio.h>
#include<stdbool.h>
#include<string.h>
int main(){
	int k,n,sum=1,tag=0;
	int i;
	char str[300],pre,next,c;
	scanf("%d",&n);
	getchar();
	scanf("%s",str);
	k=strlen(str);
	pre=str[0];
	for(i=1;i<k;i++){
		next=str[i];
		if(pre==next){
			sum++;
			if(sum>=n){
				tag=1;
				c=str[i];
				break;
			}
		}
		else{
			sum=1;
		}
		pre=next;
	}
	if(tag==1){
		printf("%c\n",c);
	}
	else{
		printf("No\n");
	}
	
	return 0;//CSDN：旺旺的碎冰冰~ 
}