csp信奥赛C++高频考点专项训练之字符串 --【字符统计】：连续出现的字符
csp信奥赛C++高频考点专项训练之字符串 --【字符统计】：连续出现的字符
题目描述
给定一个字符串，在字符串中寻找第一个连续出现次数不低于k kk次的字符。
输入格式
2 22行。第1 11行是k kk；第2 22行是仅包含大小写字母的字符串。
输出格式
字符串中第一个连续出现次数不低于k次的字符。如果没有符合条件的字符，输出No。
输入输出样例 #1
输入 #1
3 abcccaaab输出 #1
c说明/提示
1 ≤ k ≤ 1000 1\leq k\leq10001≤k≤1000，字符串长度不超过1000 10001000。
思路分析
核心思想：统计当前连续相同字符的长度cnt，每次更新cnt后立即检查是否达到k。
- 遍历索引
i从 0 到原字符串最后一个字符的位置。 - 若
s[i] == s[i+1]，则连续长度cnt++；否则重置cnt = 1（表示新一段的开始）。 - 无论相等还是不等，更新
cnt后都判断cnt == k：- 若成立，则当前字符
s[i]就是第一个连续出现次数不低于k次的字符，直接输出并结束。
- 若成立，则当前字符
- 若循环结束未输出，则输出
"No"。
一个技巧：在字符串末尾添加一个空格字符，目的是安全地遍历所有原字符，避免s[i+1]越界。
关键点：
- 因为判断在每次
cnt更新后立即进行，所以能正确处理k = 1的情况（当字符改变时cnt被重置为 1，随后检查到cnt == 1就会输出新段的第一个字符）。 - 末尾加空格保证了当最后一段结束时，会与空格比较而触发
else分支，重置cnt = 1，但不会误输出（因为k ≥ 1时前面已处理完）。
代码实现
#include<bits/stdc++.h>usingnamespacestd;intk;string s;intmain(){cin>>k>>s;s+=" ";// 末尾加空格，防止循环中访问越界intcnt=1;// 当前连续相同字符的长度，初始为1（第一个字符）// 循环条件：i 从 0 到 s.size()-2（即原字符串的最后一个字符索引）for(inti=0;i<s.size()-1;i++){if(s[i]==s[i+1]){// 相邻字符相等，连续长度增加cnt++;}else{// 相邻字符不等，连续段结束，重置长度为1（新段开始）cnt=1;}// 每次更新cnt后立即检查是否达到要求if(cnt==k){cout<<s[i];// 输出当前字符return0;// 直接结束程序}}cout<<"No";// 未找到符合条件的字符return0;}功能分析
- 输入处理：读取整数
k和字符串s，然后在s末尾添加一个空格字符。 - 遍历与统计：
- 初始化
cnt = 1，表示第一个字符已连续出现 1 次。 - 遍历原字符串的每个字符（索引
i），比较它与下一个字符。 - 若相等，连续长度
cnt自增；若不等，连续长度重置为 1。 - 每次更新
cnt后，判断cnt == k是否成立。
- 初始化
- 输出结果：
- 一旦
cnt == k，立即输出当前字符s[i]并结束程序。 - 若循环结束仍未触发，输出
"No"。
- 一旦
时间复杂度：O(n)，n 为原字符串长度。
空间复杂度：O(n)（存储字符串，末尾加空格多一个字符）。
【完整系列请查看专栏】：
信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转
各种学习资料，助力大家一站式学习和提升！！！
#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"########## 一站式掌握信奥赛知识! ##########";cout<<"############# 冲刺信奥赛拿奖! #############";cout<<"###### 课程购买后永久学习，不受限制! ######";return0;}【秘籍汇总】（完整csp信奥赛C++学习资料）：
1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：
https://edu.csdn.net/lecturer/7901 点击跳转
2、CSP信奥赛C++竞赛拿奖视频课：
https://edu.csdn.net/course/detail/40437 点击跳转
https://edu.csdn.net/course/detail/41081 点击跳转
3、csp信奥赛高频考点知识详解及案例实践：
CSP信奥赛C++动态规划：
https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转
CSP信奥赛C++标准模板库STL：
https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转
信奥赛C++提高组csp-s知识详解及案例实践：
https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转
4、csp信奥赛冲刺一等奖有效刷题题解：
信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转
信奥赛C++提高组csp-j初赛&复赛真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转
信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转
5、GESP C++考级真题题解：
GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转
GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转
GESP(C++ 七级+八级)真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转
· 文末祝福 ·
#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己！ ";cout<<" csp信奥赛一等奖属于你! ";return0;}