Skip to content

Latest commit

 

History

History
89 lines (59 loc) · 1.76 KB

File metadata and controls

89 lines (59 loc) · 1.76 KB

English Version

题目描述

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

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

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

 

示例 1:

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

示例 2:

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

示例 3:

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

 

提示:

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

解法

Python3

Java

...