华为机试真题 C++ 实现真正的密码2022.11 Q4 新题

Posted 2022-12-13 MISAYAONE

目录

题目

思路

考点

Code

---

题目

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

示例1：

输入： h he hel hell hello o ok n ni nin ninj ninja

输出： ninja

说明： 按要求，hello、ok、ninja都是潜在密码。检查长度，hello、ninja是真正的密码。检查字典序，ninja是唯一真正密码。

示例2：

输入：
a b c d f

输出：
f

<