【2023】华为OD机试真题全语言-题目0237-真正的密码

题目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

输出

f

说明

猜你喜欢

转载自blog.csdn.net/amos_cloud/article/details/130613988