例81　词典中最长的单词

1．问题描述

给出一系列字符串单词，表示一个英语词典，找到字典中最长的单词，这些单词可以通过字典中其他单词每次增加一个字母构成。如果有多个可能的答案，则返回字典顺序最小的那个。如果没有答案，则返回空字符串。

2．问题示例

输入words=["w"，"wo"，"wor"，"worl"，"world"]，输出"world"，单词"world"可以通过"w"、"wo"、"wor"和"worl"每次增加一个字母构成。

输入words=["a"，"banana"，"app"，"appl"，"ap"，"apply"，"apple"]，输出"apple"，单词"apply"和"apple"都能够通过字典里的其他单词构成。但是，"apple"的字典序比"apply"小。

输入中的所有字符串只包含小写字母，words的长度范围为[1，1000]，words[i]的长度范围为[1，30]。

3．代码实现

4．运行结果

输入字典：['w','wo','wor','worl','world']

输出单词：world