余定成

用户名：dotcpp0598358

访问量：1522

签　名：

孙蕾，我好喜欢你啊，为了你我要把键盘敲烂！

等　　级
排　　名	87
经　　验	7589
参赛次数	1
文章发表	39
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

我是余定成

TA的其他文章

2009: 第一个带类的C++程序
浏览：12

2120: 信息学奥赛一本通T1312-昆虫繁殖（递归算法）
浏览：33

3023: 移动路线(递归算法)
浏览：33

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）

连续出现的字符

　　作者: 余定成　　　　发表时间：2022-12-25 10:25:00 浏览：71　|　评论：0　

原题链接：连续出现的字符

解题思路一：暴力算法
```cpp
定义字符串 s 和计数器 k。
读入 k 和 s。
特判 k = 1 的情况。如果 k = 1，则直接输出字符串 s 的第一个字符，并退出程序。
定义答案 ans 和计数器 res。将 ans 初始化为 '?'，将 res 初始化为 1。
遍历字符串 s。
如果当前字符与前一个字符相同，则将计数器 res 加 1。
如果计数器 res 达到 k，则将 ans 设置为当前字符，并退出循环。
如果当前字符与前一个字符不同，则将计数器 res 重置为 1。
遍历完整个字符串后，判断答案 ans 是否为 '?'。如果是，则输出 "No"；否则，输出 ans。
```
参考代码：
```cpp
#include<iostream>
using namespace std;

// 定义字符串 s 和次数 k
string s;
int k;

int main() {
	// 读入 k 和 s
	cin >> k >> s;

// 特判 k = 1 的情况
	if (k == 1) {
		cout << s[0];
		return 0;
	}

// 定义答案 ans 和计数器 res
	char ans = '?';
	int res = 1;
	int l = s.size();

// 遍历字符串
	for (int i = 0; i < l; i++ ) {
		// 如果当前字符与前一个字符相同
		if (s[i] == ans) {
			// 将计数器加 1
			res++;
			// 如果计数器达到 k，则退出循环
			if (res == k) {
				break;
			}
		} else {
			// 如果当前字符与前一个字符不同，将计数器重置为 1
			ans = s[i];
			res = 1;
		}
	}

// 如果计数器达到 k，则输出当前字符
	if (res == k) {
		cout << ans;
	} else {
		// 否则输出 "No"
		cout << "No";
	}

return 0;
}
```
解题思路二：双指针
```cpp
读入 k 和字符串 s。
特判 k = 1 的情况。如果 k = 1，则直接输出字符串 s 的第一个字符，并退出程序。
定义答案 ans 和计数器 count。将 ans 初始化为 '?'，将 count 初始化为 1。
定义两个指针 p1 和 p2。将 p1 初始化为 0，将 p2 初始化为 1。
在 p2 小于字符串 s 的长度的情况下，不断执行以下步骤：
如果 s[p2] == s[p1]，则将计数器 count 加 1。
如果 count == k，则将 ans 设置为 s[p1]，并退出循环。
否则，将 count 重置为 1，并将 p1 设为 p2。
将 p2 加 1。
判断答案 ans 是否为 '?'。如果是，则输出 "No"；否则，输出 ans。
```
参考代码：
```cpp
#include <iostream>
using namespace std;
int k;
string s;
int main() {
	// 读入 k 和字符串 s
	cin >> k >> s;

// 特判 k = 1 的情况
	if (k == 1) {
		cout << s[0] << endl;
		return 0;
	}

// 定义答案 ans 和计数器 count
	char ans = '?';
	int count = 1;

// 定义两个指针 p1 和 p2
	int p1 = 0, p2 = 1;

// 使用双指针算法查找连续出现至少 k 次的字符
	while (p2 < s.size()) {
		// 如果 s[p2] 与 s[p1] 相同，则 count 加 1
		if (s[p2] == s[p1]) {
			count++;
			// 如果 count 等于 k，则 ans 设为 s[p1] 并退出循环
			if (count == k) {
				ans = s[p1];
				break;
			}
		}
		// 否则，将 count 重置为 1，并将 p1 设为 p2
		else {
			count = 1;
			p1 = p2;
			// 将 p2 加 1
		}
		p2++;
	}

// 判断答案 ans 是否为 '?'
	if (ans == '?') {
		cout << "No" << endl;
	} else {
		cout << ans << endl;
	}

return 0;
}
```

0.0分

2 人评分

C语言网提供「C语言、C++、算法竞赛、真题百练、Python课程」在线课程，全部由资深研发工程师或ACM金牌大佬亲授课，更科学、全面的课程体系，以在线视频+在线评测的学习模式学习，学练同步，拒绝理论派，真正学会编程！还有奖学金等增值福利等你！

余定成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言训练-斐波纳契数列（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

连续出现的字符

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

【计算球体积】（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

【计算直线的交点数】（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

小O的乘积（C++代码）

判定字符位置（C++代码）

余定成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言训练-斐波纳契数列 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

连续出现的字符

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

【计算球体积】 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

【计算直线的交点数】 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

小O的乘积 （C++代码）

判定字符位置 （C++代码）

C语言训练-斐波纳契数列（C语言代码）

　　评论区

【计算球体积】（C语言代码）

【计算直线的交点数】（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

小O的乘积（C++代码）

判定字符位置（C++代码）