华为OD机试 - 真正的密码（C++题解与详细解析）

于 2024-09-29 00:07:58 发布
阅读量6 收藏
点赞数
分类专栏： 最全华为OD精讲 Java/JS/Python/C/C++ 文章标签： 华为od c++ java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57781768/article/details/142624211
版权

华为OD机试 - 真正的密码（C++题解与详细解析）

在华为OD考试中，算法题目的难度不一，涉及字符串操作的题目较为常见。这类题目通常要求我们通过合理的逻辑推导和代码实现，解决看似复杂的问题。本篇文章将详细讲解如何通过C++来解决一道关于“真正的密码”的问题。

题目描述

在一行中输入一个字符串数组，如果其中某个字符串的所有以索引0开头的子串都存在于数组中，那么这个字符串就是潜在密码。在所有潜在密码中，最长的是真正的密码，如果有多个长度相同的真正密码，取字典序最大的为唯一的真正密码。

输入描述

  • 输入为一行多个字符串，字符串之间用空格隔开。

输出描述

  • 输出唯一的真正密码。

数据范围

  • 每个字符串长度不超过50。
  • 输入中总共不超过100个字符串。

示例

示例1

输入：

h he hel hell hello o ok n ni
了解本专栏 订阅专栏 解锁全文
m0_57781768
关注
专栏目录
订阅专栏
华为od机试 - 贪吃蛇（C++题解）
算法大师！
05-29 652
贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。
华为OD机试 - 匿名信（C++题解）
算法大师！
05-03 2447
报纸上有两个单词：ab、cd，而要写的匿名信需要一个单词ab，因此可以直接使用报纸上的单词ab，所以可以写出匿名信。电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。报纸上有两个单词：ab、ef，而要写的匿名信需要一个aef，根据题目意思只需满足每个单词中字母数量一致即可。因此，对于匿名信单词aef，有三个字母，而报纸上没有有三个字母的单词，因此输出false。如果想用报纸上的单词，代替匿名信上的单词，则这两个单词的字母数量必须一致。
华为OD机试 - 跳房子I（ C++题解）
算法大师！
09-01 322
跳房子，也叫跳飞机，是一种世界性的儿童游戏。
华为OD机试 - 数字游戏（C++题解）
算法大师！
06-10 98
服务器连接方式包括直接相连，间接连接。 `A`和`B`直接连接，`B`和`C`直接连接，则`A`和`C`间接连接。 直接连接和间接连接都可以发送广播。 给出一个`N*N`数组，代表`N`个服务器，
华为od机试 - 猜密码（C++题解）
算法大师！
05-29 663
小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。 请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下： 1、输出的组合都是从可选的数字范围中选取的，且不能重复； 2、输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序。 3、输出的每一个组合的数字的数量要大于等于密码最小数字数量； 4、如果可能的组合为空，则返回“None”
华为OD机试 -字符串分割转换（C++题解）
算法大师！
04-09 1403
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；子串为12abc、abCABc、4aB@，第一个子串保留，子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每3个字符一组为abC、ABc、4aB、@，
华为OD机试 - 经典屏保（C++题解）
算法大师！
06-10 1007
DVD机在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD Logo在屏幕内来回运动，碰到边缘会反弹。
华为OD机试 - 报文回路（C++ Java JavaScript Python）
算法大师！
06-25 3140
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
华为OD机试 - 真正的密码（C++题解 ）
算法大师！
03-22 58
如果当前单词的字典序大于解答的字典序，将当前单词设置为新的解答。：遍历当前单词的所有以索引 0 开头的子串，检查这些子串是否都在哈希集合中。在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。：如果当前单词满足条件 1，接下来比较当前单词的长度与解答的长度。如果当前单词的长度大于解答的长度，将当前单词设置为新的解答。在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，
空栈压数 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 823
空栈压数 - 华为OD统一考试(E卷) 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 $n_1, n_2, \dots, n_x $，其中 $n_1$ 为最新压入的整数）： 1. 如果 $ n_1 = n_2 $，则 $n_1, n_2 $全部出栈，压入新数 $ m = 2 \times n_1$。 2. 如果 $ n_1 = n_2 + \dots + n_y $（y 的范围为 [3, x])，即 $ n_1, n_2, \dots, n_y $ 全部出栈，压
TLV解码 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-23 1252
TLV解码 - 华为OD统一考试(E卷) TLV编码是按 `[Tag Length Value]` 格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。 码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。 现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。 输入码流的16进制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流
工作安排 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 1310
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
找最小数 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-24 588
找最小数 - 华为OD统一考试(E卷) 给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果需要使得NUM2的值最小。
MELON的难题- 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 974
MELON的难题- 华为OD统一考试(E卷) MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S和 W，MELON 希望送给俩人的雨花石重量是一致的。请你设计一个程序，帮 MELON 确认是否能够将雨花石分均分配。
最佳植树距离 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 1197
最佳植树距离 - 华为OD统一考试(E卷) 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。 例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开
引入Scrum激发研发体系活力
tonyli288的专栏
09-27 933
确保团队成员具备必要的技能和协作能力，并保持团队的稳定性，以便于持续改进和高效运作，选择合适的团队成员至关重要。可以通过邀请外部专家授课、内部研讨会等形式，确保全员都能理解和接受这一新的工作方式，提升团队成员对Scrum的认知，并通过宣导活动，营造支持敏捷转型的企业氛围。Scrum的增量式交付和频繁的反馈循环，使得团队能够快速调整方向，响应市场变化和客户需求，提高产品的市场竞争力。Scrum通过明确的角色分工和固定的迭代周期，帮助团队更好地规划和管理工作，减少浪费和瓶颈，提高整体研发效率。
敏感字段加密 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-27 573
敏感字段加密 - 华为OD统一考试(E卷) 【敏感字段加密】给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号; 2、命令字之间以一个或多个下划线 进行分割; 3、可以通过两个双引号""来标识包含下划线 的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密，替换为`******`(6个*)，并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR.
数组组成的最小数字 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-23 1032
数组组成的最小数字 - 华为OD统一考试(E卷) 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出(如果数组长度小于3，则选择数组中所有元素来组成最小数字)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m0_57781768

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值