[0269] 火星词典

• GitHub
• http://leetcode.xuezhisd.top/post/c76a2ad8.html
• https://leetcode.com/problems/alien-dictionary
• https://leetcode-cn.com/problems/alien-dictionary

题目描述

现有一种使用字母的全新语言，这门语言的字母顺序与英语顺序不同。

假设，您并不知道其中字母之间的先后顺序。但是，会收到词典中获得一个 不为空的 单词列表。因为是从词典中获得的，所以该单词列表内的单词已经 按这门新语言的字母顺序进行了排序。

您需要根据这个输入的列表，还原出此语言中已知的字母顺序。

示例 1：

输入:
[
  "wrt",
  "wrf",
  "er",
  "ett",
  "rftt"
]

输出: "wertf"

示例 2：

输入:
[
  "z",
  "x"
]

输出: "zx"

示例 3：

输入:
[
  "z",
  "x",
  "z"
] 

输出: "" 

解释: 此顺序是非法的，因此返回 ""。

注意：

1. 你可以默认输入的全部都是小写字母
2. 假如，a 的字母排列顺序优先于 b，那么在给定的词典当中 a 定先出现在 b 前面
3. 若给定的顺序是不合法的，则返回空字符串即可
4. 若存在多种可能的合法字母顺序，请返回其中任意一种顺序即可

Related Topics

图

拓扑排序

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目