/ Vijos / 题库 /

罕见的秩序

罕见的秩序

时间限制:1秒  内存限制:256M


【题目描述】

  一个珍稀书籍的收藏家最近发现了一本用陌生的语言写的一本书,这种语言采用和英语一样的字母。这本书有简单的索引,但在索引中的条目的次序不同于根据英语字母表给出的字典排序的次序。这位收藏家试图通过索引来确定这个古怪的字母表的字符的次序,(即对索引条目组成的序列进行整理),但因为任务冗长而乏味,就放弃了。

  请编写程序完成这位收藏家的任务,程序输入一个按特定的序列排序的字符串集合,确定字符的序列是什么。

【输入格式】

  输入是由大写字母组成的字符串的有序列表,每行一个字符串。每个字符串最多包含20个字符。该列表的结束标志是一个单一字符’#’的一行。并不是所有的字母都被用到,但该列表蕴涵对于被采用的那些字母存在着一个完全的次序。

【输出格式】

  输出可能存在三种情况:如果不能得到一个完全次序,则输出none;如果次序不唯一,则输出 non-unique;如果能唯一确定,则输出字母的排列次序。

【输入输出样例】

 Input

XWY
ZX
ZXY
ZXW
YWWX
#

 Output

XZYW

【数据限制】

  对于 \(100\%\) 的数据,字符串数目最多不超过5000个。

【来源】

  Mr.he

信息

ID
1867
难度
(无)
分类
图结构 | 拓扑排序字符串 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者