[图论]火星词典

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

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

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

示例 1：

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

示例 2：

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

示例 3：

输入:
[
  "z",
  "x",
  "z"
] 
输出: "" 
解释: 此顺序是非法的，因此返回 ""。

 

提示：

• 你可以默认输入的全部都是小写字母
• 若给定的顺序是不合法的，则返回空字符串即可
• 若存在多种可能的合法字母顺序，请返回其中任意一种顺序即可

 

 

class Solution {
public:
    string alienOrder(vector<string>& words) {
        
    }
};

public class Solution {
    public string AlienOrder(string[] words) {
        
    }
}