Skip to content

Latest commit

 

History

History

0269.Alien Dictionary

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

English Version

题目描述

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

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

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

 

示例 1:

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

示例 2:

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

示例 3:

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

 

提示:

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

解法

Python3

Java

...