【蓝桥杯选拔赛真题39】C++字符去重 第十四届蓝桥杯青少年创意编程大赛 算法思维 C++编程选拔赛真题解析

最新推荐文章于 2024-06-29 22:05:14 发布
最新推荐文章于 2024-06-29 22:05:14 发布
阅读量628 收藏 12
点赞数 12
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯C++选拔赛真题详解 文章标签： c++深度优先算法 c++蓝桥杯真题 蓝桥杯c++真题 算法思维c++题目 c++算法思维题目 c++字符去重 中小学c++比赛题目
本文为博主小兔子编程https://scratch.blog.csdn.net原创文章，未经允许禁止转载
本文链接：https://blog.csdn.net/frank2102/article/details/136733567
本篇博客详细解析第十四届蓝桥杯青少年创意编程大赛C++选拔赛中的一道字符去重题目，要求保留一个重复字母并保持最小字典序。通过深度优先算法（DFS）实现解决方案，适合提升C++编程和算法思维能力。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

C/C++字符去重

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、推荐资料

C/C++字符去重

第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题

一、题目要求

1、编程实现

给定一个长度小于200的字符串s，且字符中只包含小写字母,然后按照以下要求对字符串s进行去重,并输出去重后的字符串。
要求 :

  1. 如果有重复出现的字母，只保留1个，其他的去掉
  2. 不得改变各字母相对位置:
  3. 保证去重后的字符串的字典序最小。

例如：
s="cacd”,重复的字母有c,如果去掉第一个字母c，结果为acd；如果去掉第二个字母c结果为cad；比较两个去重后的结果，第一个结果的字典序小于第二个结果的字典序，故选择去掉第一个c，输出acd。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【蓝桥杯选拔赛真题41】C++操作字符串 第十四届蓝桥杯青少年创意编程大赛 算法思维 C++编程选拔赛真题解析
青少年编程学习指导
03-20 492
C++操作字符 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 给定两个字符串S1和S2(1
【蓝桥杯选拔赛真题34】C++最大值 第十三届蓝桥杯青少年创意编程大赛C++编程选拔赛真题解析
青少年编程学习指导
02-12 2282
C/C++最大值 第十三届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现（C++） 给定一个正整数M(1≤M≤5)和一个只包含数字的字符串(5
2021-01-19
weixin_43623154的博客
01-19 1275
字符串内排序 题目描述 输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。 对于排序，我直接写了个简单的冒泡排序： void sort(char a[],int n){ int i,j; char temp; for(i=1;i<=n;i++){ for(j=n;j>i-1;j--){ if(a[j]<a[j-1]){ temp=a[j];
十四届蓝桥青少C++组8月评测2022年8月中高级
长春高老师编程
12-01 1291
按照移动规则，从左上角方格移动到右下角方格的路径共3条，分别为1->3->5->6，1->3->4->6，1->2->4->6，3条路径上的正整数之和分别为15、14和13，其中正整数之和最小的一条路径是1->2->4->6，和为13，故输出13。有一个N*M的矩阵方格，每个方格中都有一个正整数，现从左上角方格出发向右下角方格移动，每次只能向下或向右移动一个方格，请你找出一条最小路径，并输出该路径上的正整数之和。N=2，M=3，2*3的矩阵方格中的正整数如下，
牛客笔试题目1
Shrimp_millet
06-26 360
【偶串】如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。 牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1个或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长 度是多少。 输入描述： 输入包括一个字符串s,字符串长度length(2 ≤ le...
C++重复字符串-蓝桥杯2020年第十一届国赛真题
m0_51349699的博客
03-20 1435
文章目录原题具体思路代码 原题 具体思路 首先排除特殊情况，字符串S不能平均分成K份的， 即S.length()%k ! = 0，都不行，直接返回-1。 满足条件1，但是K=1，不用修改， 直接返回0 上述条件都不满足， （1）我们把它分成 K份,用vector数组保存 （2）因为我们需要的是尽可能的修改最少的次数， 所以我们就把所有分割出来的字串的相同位置的字符进行比较， 找出出现次数最多的字符，剩下的字符就是我们需要修改的， 即需要修改的=k-m
蓝桥杯 C++项目题库4
c++练习生
04-05 1043
按照移动规则，从左上角方格移动到右下角方格的路径共 3 条，分别为 1->3->5->6. 1->3->4->6，1->2->4->6，3 条路径上的正整数之和分别为 15、14 和 13，其中正整数。输入描述∶第一行输入 2 个正整数 n 和 m（2<n，m<30）表示一个 n*n 的表格，过了 m。每年的 1、3、5、7、8、10、12 月份为 31 天，4、6、9、11 月份为 30 天。刻度，指针会持续转动。如 A 秒表转了 1 圈时 A、B 秒表同时指向相同刻度值为 1，2，3，4，5，6，7，
【蓝桥杯选拔赛真题17】C++时间换算 第十二届蓝桥杯青少年创意编程大赛C++编程选拔赛真题解析
青少年编程学习指导
11-11 696
C/C++时间换算 第十二届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 将秒数转换为与其等价的小时数、分钟数、秒数的表现形式。 小时数、分钟数、秒数的数字之间以英文冒号(:)分隔，且数字小于10的，需要在数字前补0。 例如: 500秒等同于8分钟20秒，表现形式为: 00:08:20; 7259秒等同于2小时0分钟59秒，表现形式为:02:00:59 2、输入输出
【蓝桥杯选拔赛真题57】C++字符串反转 第十四届蓝桥杯青少年创意编程大赛 算法思维 C++编程选拔赛真题解
青少年编程学习指导
04-06 1176
C++字符串反转 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 给定一个只包含大写字母"M”和”W"的字符串(字符串长度小于100)，然后对字符串中位置为偶数的字符进行反转(M反转为W，W反转为M；字符串中左边第1个字符位置为1) 例如：原字符串为"WMMW"，反转后为"WWMM” 2、输入输出 输入描述：输入一个只包含大写字符"M"和“W"的字符串(字符串长度小于100) 输出描述：输出一个字符串，表示对原字符串中位置为偶数的字符反转后的字符串
蓝桥杯2023年第十四届省赛真题-整数删除
qq_73575281的博客
04-13 2068
2.接着由于我们要再原来数组中删除一个数那么让数组继续接着，如果依旧保持使用数组的话时间复杂度是o(n)是我们明显不可以接受的，我们不难想到使用链表这样就可以再o(1)的时间内改变七左右的值，考虑左右端点则使用双向链表。那么这样第二次取出来是3 的时候和下标的值不对应需要重新把a[2],2 加入队列中（此时的实际第二小是a[3]）则操作次数需要加回去。考虑到要一直去寻找最小值那么如果取出来的时候下标对应的值不和原来值一样表示已经收到影响变化了这个时候就需要把这个值改变之后加入。把以上结合就是此题的答案了。
第十四届蓝桥杯省赛C++ B组所有题目以及题解（C++）【编程题均通过100%测试数据】
m0_74172965的博客
03-25 1万+
第十四届蓝桥杯省赛C++ B组所有题目以及题解（C++）【编程题均通过100%测试数据】
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。...
weixin_30678349的博客
03-03 4128
【原创】 题目描述： 输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。 输入： 测试数据有多组，输入字符串。 输出： 对于每组输入,输出处理后的结果。 样例输入： bacd 样例输出： abcd 代码思想：利用一个数组记录字母出现的次数， #include <stdio.h> #include <str...
第十四届蓝桥杯省赛C++ A组所有题目以及题解（C++）【编程题均通过100%测试数据】
m0_74172965的博客
03-25 4753
第十四届蓝桥杯省赛C++ A组所有题目以及题解（C++）【编程题均通过100%测试数据】
2023第十四届蓝桥杯国赛 C/C++ 大学 B 组
热门推荐
weixin_52115456的博客
06-10 1万+
第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组，试题 A: 子 2023、试题 B: 双子数、试题 C: 班级活动、试题 D: 合并数列、试题 E: 数三角、试题 F: 删边问题、试题 G: AB 路线、试题 H: 抓娃娃、试题 I: 拼数字、试题 J: 逃跑。第十四届蓝桥杯大赛软件赛国赛 C/C++ 2023第十四届蓝桥杯国赛第十四届蓝桥杯大赛软件赛国赛 C/C++ 2023第十四届蓝桥杯国赛第十四届蓝桥杯大赛软件赛国赛 C/C++ 2023第十四届蓝桥杯国赛第十四届蓝桥杯大赛软件赛国赛 C/C+
第十四届蓝桥杯省赛C++ C组所有题目以及题解（C++）【编程题均通过100%测试数据】
m0_74172965的博客
03-25 3026
第十四届蓝桥杯省赛C++ C组所有题目以及题解（C++）【编程题均通过100%测试数据】
十四届蓝桥青少C++组2022年8月评测中高级
fight_andy的博客
03-04 783
按照移动规则，从左上角方格移动到右下角方格的路径共3条，分别为1->3->5->6，1->3->4->6，1->2->4->6，3条路径上的正整数之和分别为15、14和13，其中正整数之和最小的一条路径是1->2->4->6，和为13，故输出13。有一个N*M的矩阵方格，每个方格中都有一个正整数，现从左上角方格出发向右下角方格移动，每次只能向下或向右移动一个方格，请你找出一条最小路径，并输出该路径上的正整数之和。字典序大小，是指字符串中字母在字母表中的先后顺序，即字母表中越靠前的字母，字典序越小。
C++数组去重的方法
最新发布
huangzijia20的博客
06-29 1966
运行结果： 二、使用函数（不会排序） 运行结果： 如果想加排序就在第十二行上加一个： 三、使用set去重（会排序）
字母不重复的子串-第15届蓝桥第二次STEMA测评Scratch真题精选
超平的编程课
11-16 1624
字母不重复的子串，本题是2023年10月29日举行的第15届蓝桥STEMA测评Scratch编程初/中级组编程第5题，题目要求编程找出给定字符串中字母不重复的子串。本题难度较大，难点有两个，一是如何使用嵌套循环获取所有的子串，二是如何对字符串进行去重处理。
40-重复字符串（蓝桥杯）
月亮被咬碎成星星的博客
03-14 258
博主备考练习题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小兔子编程

您的鼓励是我创作优质案例的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值