寻找密码
华为OD机考2025年7月11号切换正式机考题库为2025C卷，现在刷2025C卷真题，通过率将大大提高，刷得越多，通过率越高。专栏所有题目提供详细的思路讲解，多语言(C++、JAVA、Python、GO、JavaScript)源码实现，并提供
在线OJ系统在线刷题服务。
华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
题目描述
小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由 26 个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。
输入描述
密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码
备注
- 1 ≤ 密码本的页数 ≤ 10^5
- 1 ≤ 每页密码的长度 ≤ 10^5
输出描述
一个字符串
用例1
输入
h he hel hell hello
输出
hello
用例2
输入
b ereddred bw bww bwwl bwwlm bwwln
输出
bwwln
题解
实现：模拟
- 将输入的字符串
按照长度升序排序，如果长度相同按照字典序排序。因为题目要求的密码是最长，存在多个满足条件的密码时寻找字典序最大的，方便后序处理。 - 经过1的操作后，其实可能快速判断一下最短字符密码长度是否为1，不为1直接输出空字符串就行。
这也是唯一会输出空字符串的情况 - 定义
strSet记录出现过的字符串，定义map<int, bool> mp记录已经访问过的字符串(剪枝) - 从后往前判断某个字符串是不是密码，借助
strSet迭代判断它所有前缀是否存在，访问过的前缀使用mp记录访问过，后期借助mp减少重复判断。mp剪枝逻辑是，遍历到一个字符串，如果这个字符串之前已经被访问过，那就代表它之前作为后面一个密码的前缀出现过，但是之前它的前缀并没有都存在，所以肯定不满足条件，直接跳过即可。 - 当找到第一个满足条件的字符串就是结果，直接输出结果就行。
