首页 > 代码库 > 字母表
字母表
【题目描述】
现有一些按照字典序排列的字符串,但在排列的时候,字母表出现了问题,比如正常的字母表为“abcdefghijklmnopqrstuvwxyz”顺序,现在的字母表可能是按照“cbadefghijklmnopqrstuvwzyx”顺序,询问现在的字母表是什么顺序。
字母表是‘a‘~‘z‘的一个排列,第i个位置表示第i小的字符,比如某个字母表的前三个字符是“zyx”,那么就表示最小的字符是‘z‘,并且‘z‘<‘y‘<‘x‘。
【输入描述】
第一行输入一个整数T,表示数据组数;
每组数据输入格式如下:
第一行输入一个整数n,表示字符串个数;
接下来n行,每行输入一个长度不超过100的字符串。
【输出描述】
共输出T行,每行对应一组数据。如果不存在这样的字母表,输出“Impossible”,如果存在这样的字母表,则输出这个字母表,如果有多种方案,输出其中一种。
【样例输入】
3
3
rivest
shamir
adleman
2
b
a
2
aa
a
【样例输出】
bcdefghijklmnopqrsatuvwxyz
bcdefghijklmnopqrstuvwxyza
Impossible
【数据范围及提示】
对于第二组数据,最小的字符是‘b‘,次小的字符是‘c‘,最大的字符是‘a‘。
对于100%的数据,1 <= T <= 10,1 <= n <= 100,每个字符串长度不超过100。
字母表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。