0
点赞
收藏
分享

微信扫一扫

洛谷B2126 连续出现的字符(最大替换字符串)

迪莉娅1979 2022-02-19 阅读 73
蓝桥杯c++

题目描述

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

输入格式

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

输出格式

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

#include<iostream>
#include<string>
using namespace std;
main()
{
	string s,flag;
	int i,count=1,k;
	cin>>k;
	cin>>s;
	for(i=1;i<s.size();i++)//输入全部字符串的话方便终止
	{
		if(s[i]!=s[i-1])
		{
		    count=0;
		}
		count++;
		if(count==k)
		{
			flag=s[i-1];//前一项哦
			cout <<flag;
			return 0;
		}
	}
	cout<<"No";
	return 0;
}

 

举报

相关推荐

0 条评论