华为OD机试A卷 - 真正的密码（C++ Java JavaScript Python ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

在一行中输入一个字符串数组，如果其中一个字符串的所有以索引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
输出	f
说明	按要求，a b c d f 都是潜在密码。 检查长度，a b c d f 是真正的密码。 检查字典序，f是唯一真正密码。

题目解析

分析

我们以样例1 来分析题目：

已经知道：hello、ok、ninja是潜在密码。

这是为啥呢？其实很简单

一个字符串的所有以索引0开头的子串在这句话是重点。以hello为例，他以索引0为开头的字串是？也就是以h开头的字串是？