news 2026/4/27 10:52:20

题解:洛谷 B2126 连续出现的字符

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
题解:洛谷 B2126 连续出现的字符

本文分享的必刷题目是从蓝桥云课洛谷AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏:算法题解:C++与Python实现!

附上汇总贴:算法竞赛备考冲刺必刷题(C++) | 汇总


【题目来源】

洛谷:B2126 连续出现的字符 - 洛谷

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

3 abcccaaab

【输出样例】

c

【算法标签】

#入门# #语法基础#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intmain(){intk;// 需要寻找的连续出现次数intcn=1;// 当前字符连续出现的次数,初始化为1intlen;// 字符串长度cin>>k;// 输入kchars[2505];// 输入字符串cin>>s;// 输入字符串// 特殊情况处理:k=1if(k==1)// 如果k为1,为特例{cout<<s[0];// 直接输出第0个字符,即为连续出现1次的字符return0;// 结束程序}len=strlen(s);// 获取字符串长度// 遍历字符串,从第2个字符开始(下标1)for(inti=1;i<len;++i){if(s[i]==s[i-1])// 如果当前字符和前一个字符相同{cn++;// 那么字符连续出现,连续出现的次数加1if(cn>=k)// 如果已经连续出现k次{cout<<s[i];// 输出这个字符return0;// 结束程序}}else// 如果当前字符与前一个字符不同{cn=1;// 那么重新开始计数,当前字符连续出现1次}}cout<<"No";// 如果没有能达到连续出现k次的情况,输出Noreturn0;// 程序正常结束}

【运行结果】

3 abcccaaab c
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/27 10:50:19

从‘八股文’到实战:一个C++后端项目的内存管理与网络通信踩坑实录

从‘八股文’到实战&#xff1a;一个C后端项目的内存管理与网络通信踩坑实录 在C后端开发领域&#xff0c;理论知识与实战经验之间往往存在一道难以逾越的鸿沟。许多开发者能够熟练背诵内存管理、网络协议等"八股文"概念&#xff0c;却在真实项目场景中频频踩坑。本文…

作者头像 李华
网站建设 2026/4/27 10:48:26

别再手动建知识图谱了!用Python+深度学习自动构建领域本体(附代码实战)

用Python深度学习自动化构建领域本体的工程实践 在医疗、法律、金融等专业领域&#xff0c;每天产生的文本数据量呈指数级增长。传统人工构建本体的方式需要领域专家耗费数月时间标注概念和关系&#xff0c;而基于深度学习的自动化方法能在几小时内完成相同工作。去年某医疗AI…

作者头像 李华
网站建设 2026/4/27 10:47:42

YOLOv10目标检测实战:从镜像部署到第一个预测Demo

YOLOv10目标检测实战&#xff1a;从镜像部署到第一个预测Demo 1. 环境准备与快速部署 1.1 获取YOLOv10官方镜像 YOLOv10官方镜像已经预装了所有必要的依赖项和配置&#xff0c;包括PyTorch环境、CUDA支持以及YOLOv10的完整代码库。这个镜像特别适合想要快速体验YOLOv10性能的…

作者头像 李华
网站建设 2026/4/27 10:47:29

如何快速制作桌游卡牌:EZCard批量生成工具完全指南

如何快速制作桌游卡牌&#xff1a;EZCard批量生成工具完全指南 【免费下载链接】CardEditor 一款专为桌游设计师开发的批处理数值填入卡牌生成器/A card batch generator specially developed for board game designers 项目地址: https://gitcode.com/gh_mirrors/ca/CardEdi…

作者头像 李华
网站建设 2026/4/27 10:46:45

Dart Frog静态文件处理:如何高效管理前端资源

Dart Frog静态文件处理&#xff1a;如何高效管理前端资源 【免费下载链接】dart_frog A fast, minimalistic backend framework for Dart &#x1f3af; 项目地址: https://gitcode.com/gh_mirrors/da/dart_frog Dart Frog 是一个快速、简约的 Dart 后端框架&#xff0c…

作者头像 李华