经典算法实例：外星文字典（一）

我们先来看题目描述现有一种使用英语字母的外星文语言这门语言的字母顺序与英语顺序不同。给定一个字符串列表 words 作为这门语言的词典words 中的字符串已 按这门新语言的字母顺序进行了排序 。请你根据该词典还原出此语言中已知的字母顺序并 按字母递增顺序 排列。若不存在合法字母顺序返回 。若存在多种可能的合法字母顺序返回其中 任意一种 顺序即可。字符串 s 字典顺序小于字符串 t 有两种情况在第一个不同字母处如果 s 中的字母在这门外星语言的字母顺序中位于 t 中字母之前那么 s 的字典顺序小于 t 。如果前面 min ( s.length , t.length ) 字母都相同那么 s.length t.length 时s 的字典顺序也小于 t 。示例 1 输入words [wrt,wrf,er,ett,rftt] 输出wertf示例 2 输入words [z,x] 输出zx示例 3 :输入words [z,x,z] 输出 解释不存在合法字母顺序因此返回 。提示1 words.length 1001 words[i].length 100words[i] 仅由小写英文字母组成