C++修复词库错误 2023年信息素养大赛复赛 C++小学组 算法创意实践挑战赛 真题详细解析

目录

C++修复机器人对话词库错误

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、运行结果

五、考点分析

六、 推荐资料

1、C++资料 

2、Scratch资料

3、Python资料

---

C++修复机器人对话词库错误

2023年信息素养大赛 C++复赛真题

一、题目要求

1、编程实现

基于人工智能技术的智能陪伴机器人的语言词库被黑客的病毒感染了，感染方式是在单词中的某个字母被增加了两次，例如“hello”变成了“heeello”。空格字符被替换为长度不固定的数字乱码，请修复它。

2、输入输出

输入描述：输入一行字符串(字符串中无空格)。这一行是被感染的字符串。

输出描述：输出一行对应的正确字符串。

输入样例：

Good24565morrrning

输出样例：

Good morning

二、算法分析

1. 从给定题目的初步分析可以看出，本题主要是字符串处理
2. 字符串有两种情况需要处理，第一种就是碰到数字，需要依次判断后面是否还是数字，直到第一个不是数字，就输出空格，同时继续后面的字符判断
3. 第二种情况就是碰到多个字母，这里特意指定是三个同样的字母，如果存在就只需要输出一个就可以，然后从第四个字母继续遍历判断
4. 直到所有的字母都判断完毕就得到我们正确的词库

三、程序编写

#include
#include 
using namespace std;
int main()
{
	string s,s1 = "";
	cin >> s;
	int l = s.length();
	for(int i = 0;i < l;)
	{
		int k = i;
		if(!isdigit(s[k]))
		{
			if(s[k] == s[k+1] && s[k] == s[k+2] && k+2 < l)
			{
				s1 += s[k];
				i = k + 3;
			}
			else
			{
				s1 += s[k];
				i++;
			}
		}
		else
		{
			while((k

 本文作者：小兔子编程 作者首页：https://blog.csdn.net/frank2102

四、运行结果

Good24565morrrning

Good morning

五、考点分析

难度级别：中等，这题相对而言有一定难度在于字符串处理，具体主要考察如下：

1. 充分掌握字符串变量原理和使用
2. 学会字符串相关函数的处理：length、isdigit等
3. 学会输入流对象cin的使用，从键盘读入相应的数据
4. 学会for循环的使用，在确定循环次数的时候推荐使用学会
5. 学会while循环的使用，在不确定循环次数的时候推荐使用
6. 学会if条件判断语句的使用，满足一定条件才能执行后面的语句
7. 学会if...else...双分支语句的使用，条件满足执行一种处理，不满足执行另一种处理
8. 掌握输出流对象cout的使用，与流插入运算符 << 结合使用将对象输出到终端显示
9. 学会分析题目，算法分析，将复杂问题模块化，简单化，从中找到相应的解题思路
10. 充分掌握变量定义和使用、分支语句、循环语句和简单算法知识的使用及输入输出的用法

PS：方式方法有多种，小朋友们只要能够达到题目要求即可！

六、 推荐资料

• 所有考级比赛学习相关资料合集【推荐收藏】

1、C++资料 

• 电子学会C++一级历年真题解析
• 电子学会C++二级历年真题解析
• 蓝桥杯C++选拔赛真题解析

2、Scratch资料

• Scratch3.0系列视频课程资料
• 零基础学习scratch3.0【入门教学 免费】
• 零基础学习scratch3.0【视频教程 114节 免费】

• 历届蓝桥杯scratch国赛真题解析
• 历届蓝桥杯scratch省赛真题解析
• 历届蓝桥杯scratch STEMA选拔赛真题解析
• 历届蓝桥杯科技素养计算思维真题解析
• 蓝桥杯专项训练考前集训100题

• 画图-scratch编程考级99图
• 电子学会历年scratch等级考试一级真题解析
• 电子学会历年scratch等级考试二级真题解析
• 电子学会历年scratch等级考试三级真题解析
• 电子学会历年scratch等级考试四级真题解析

3、Python资料

• 蓝桥杯python选拔赛真题详解

• 蓝桥杯python省赛真题详解

• 蓝桥杯python国赛真题详解

• python等级一级真题解析【电子学会】

• python等级二级真题解析【电子学会】

• python等级三级真题解析【电子学会】

• python等级四级真题解析【电子学会】