【新】华为OD机试 - 寻找密码（Python）

寻找密码

题目

小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：
在一个密码本中，每一页都有一个由 26 个小写字母组成的若干位密码，
从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。
请输出符合要求的密码，如果由多个符合要求的密码，则返回字典序最大的密码。
若没有符合要求的密码，则返回空字符串。

输入

密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。

输出

一个字符串

示例一

输入

h he hel hell hello

输出

hello

说明

“hello” 从末尾依次去掉一位得到的 “hell”, “hel”, “he”, "h"在密码本中都存在。

示例二

输入

b eredderd bw bww bwwl bwwlm bwwln

输出

bwwln

说明

“boolm” 和 “bwwln” 从末尾开始依次去掉一位得到密码在密码本中都存在，但是 “bwwln” 比 “bwwlm” 字典序排序大，所以应该返回 “bwwln”。

备注

1≤ 密码本的页数 ≤1051≤ 密码本的页数 ≤105
1≤ 每页密码的长度 ≤1051≤ 每页密码的长度 ≤105

编码思路

1. 读取输入字符串。
2. 将输入字符串使用正则表达式进行单词分割，将单词存储到列表中。
3. 对列表进行排序，使用 Python 自带的 sort() 函数。
4. 将列表转换成集合，使用 Python 自带的 set() 函数。
5. 从后往前遍历列表，对每个单词，通过不断去掉末尾字符的方法，判断其是否可以拆分成其他单词。
6. 如果能拆分，则返回该单词；否则继续循环。
7. 如果没有找到符合条件的单词，返回空字符串。

核心知识点

列表的排序。Python 自带了 sort() 函数，可以对列表进行排序。
集合的操作。Python 的集合可以用来存储一组不重复的元素。可以使用 set() 函数将列表转换为集合。此外，Python 的集合还支持集合的交、并、差等常规操作。

使用说明

<