小慕正在开发一个项目,项目中有一个模块需要输入一个密钥才能解锁,密钥的获取规则如下:在一个密钥库中,每个条目都是一个由 26 个小写字母组成的若干位密钥,从它的末尾开始依次去掉一位得到的新密钥也在密钥库中存在。请输出符合要求的最长密钥,如果有多个符合要求的密钥,则返回字典序最大的密钥。若没有符合要求的密钥,则返回空字符串。
提示:带虚线的词点一下有通俗解释。
输入描述
密码本由一个字符串数组组成,不同元素之间使用空格隔开,每一个元素代表密码本每一页的密码。
输出描述
一个字符串
示例
示例 1
输入
h he hel hell hello
输出
hello
说明:"hello" 从末尾依次去掉一位得到的 "hell", "hel", "he", "h"在密码本中都存在。
示例 2
输入
b eredderd bw bww bwwl bwwlm bwwln
输出
bwwln
时间限制 1000 ms · 内存限制 128 MB