当前位置: 首页 > article >正文

连续出现的字符(信息学奥赛一本通-1148)

【题目描述】

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

【输入】

第一行包含一个正整数k,表示至少需要连续出现的次数。1 ≤ k ≤ 1000。

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

【输出】

若存在连续出现至少k次的字符,输出该字符;否则输出No。

【输入样例】

3
abcccaaab

【输出样例】

c

【题解代码】

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n; cin >> n;
	string s; cin >> s;

	int cnt = 1;
	for (int i = 1; i < s.size(); i++)
	{
		if (s[i] == s[i - 1])cnt++;
		else cnt = 1;
		if (cnt == n)
		{
			cout << s[i];
			return 0;
		}
	}
	cout << "No";

	return 0;
}

http://www.kler.cn/a/594189.html

相关文章:

  • 从零开始使用C++完成串口助手(一)
  • mapbox基础,加载marker点位,测试大数据量加载性能问题
  • 分布式中间件:RabbitMQ死信队列和延迟队列
  • Android Opengl(九)FBO帧缓冲示例
  • UI设计中的对比与统一:构建和谐界面的原则
  • PyTorch模型转ONNX例子
  • Unity URP 实现场景和UI添加后处理
  • 知识库--Milvus
  • WordPress靶场攻略
  • php 要达到go的性能,应该如何优化php
  • 【蓝桥杯python研究生组备赛】005 数学与简单DP
  • 【CXX-Qt】2.1 构建系统
  • Python 编程题 第十一节:选择排序、插入排序、删除字符、目标移动、尾部的0
  • 如何通过 SQLyog 连接远程 MySQL 数据库?(附工具下载)
  • pdf文件分页按需查看
  • 【VolView】纯前端实现CT三维重建-CBCT
  • 数据结构-----队列
  • LM Studio、ollama本地部署运行多个AI
  • 玩转物联网-4G模块如何快速将数据上传到巴法云(TCP篇)
  • Java解析多层嵌套JSON数组并将数据存入数据库示例