超级会员免费看
这是一个关于2023年华为在线开发者面试（OD）的编程题，要求找到字符串数组中满足特定条件的最长字符串，即所有以索引0开头的子串都在数组中存在。如果有多个最长的字符串，选择字典序最大的一个。文章提供了思路解析、复杂度分析以及多种编程语言的参考解题示例。
题目0237-真正的密码
题目描述
在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，
在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。
输入描述
输入为一行用空格分隔的密码。
输出描述
输出符合条件的唯一真正密码。
示例一
输入
h he hel hell hello o ok n ni nin ninj ninja
输出
ninja
说明
按要求，hello、ok、ninja都是潜在密码。
检查长度，hello、ninja是真正的密码。
检查字典序，ninja是唯一真正密码。
示例二
输入
a b c d f
订阅专栏 解锁全文
扫一扫
7418
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
