字母表

【题目描述】

现有一些按照字典序排列的字符串,但在排列的时候,字母表出现了问题,比如正常的字母表为“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。

时间: 2024-11-10 17:25:28

字母表的相关文章

Android系统联系人全特效实现(下),字母表快速滚动

本文首发于CSDN博客,转载请注明出处:http://blog.csdn.net/guolin_blog/article/details/9050671 在上一篇文章中,我和大家一起实现了类似于Android系统联系人的分组导航和挤压动画功能,不过既然文章名叫做<Android系统联系人全特效实现>,那么没有快速滚动功能显然是称不上"全"的.因此本篇文章我将带领大家在上篇文章的代码基础上改进,加入快速滚动功能. 如果还没有看过我上一篇文章,请抓紧去阅读一下 Android系

android系统联系人分组特效实现(2)---字母表快速滚动

要实现这种功能,只需要在   android系统联系人分组特效实现(1)---分组导航和挤压动画  的基础上再加上一个自定义控件即可完成. 1.新建项目,继续新建一个java类,BladeView,用于作为导航栏 public class BladeView extends View { private Handler handler = new Handler(); public BladeView(Context context, AttributeSet attrs) { super(co

Java基础-接口.编写2个接口:InterfaceA和InterfaceB;在接口InterfaceA中有个方法void printCapitalLetter();在接口InterfaceB中有个方法void printLowercaseLetter();然 后写一个类Print实现接口InterfaceA和InterfaceB,要求 方法 实现输出大写英文字母表的功能,printLowerca

#34.编写2个接口:InterfaceA和InterfaceB:在接口InterfaceA中有个方法void printCapitalLetter():在接口InterfaceB中有个方法void printLowercaseLetter():然 后写一个类Print实现接口InterfaceA和InterfaceB,要求      方法 实现输出大写英文字母表的功能,printLowercaseLetter()方法实现输出小写英文 字母表的功能.再写一个主类E,在主类E的main方法中创建P

希腊字母表及其读音与意义

希腊字母在现代已经超越了希腊民族的局限而成为了国际性的符号(自然科学的.社会科学的),尤其在土木工程,材料学.土力学.水力学及相应设计课程里作为科学符号多而杂,初学者很难对其读音和书写准确掌握,所以本文编辑了希腊字母有关历史和读音.书写,以便初学和自学者在掌握这些符号的基本读写后尽快能熟悉其在专业中的意义! 一:希腊字母表 二:有关希腊语 希腊语是印欧语系独立的一支,作为古希腊文明的载体,作为文学.哲学.科学.宗教等众多领域使用的语言,它的灿烂光辉举世罕见.古希腊语是极少数至今仍然在世界范围内被

面向对象—字母表

编写Java应用程序.首先,定义一个Print类,它有一个方法void output(int x),如果x的值是1,在控制台打印出大写的英文字母表:如果x的值是2,在 控制台打印出小写的英文字母表.其次,再定义一个主类——TestClass,在主类 的main方法中创建Print类的对象,使用这个对象调用方法output ()来打印出大 小写英文字母表. 1 void output(int x) 2 { 3 if(x==1) 4 { 5 System.out.println("ABCDEFGHI

标准键盘-特殊符号-英文读法+希腊字母表

! 叹号 exclamation mark/bang ? 问号 question mark , 逗号 comma . 点号 dot/period/point : 冒号 colon ; 分号 semicolon ” 双引号 quotation marks/double quote ‘ 单引号/撇号 apostrophe/single quote ` 重音号 backquote/grave accent * 星号 asterisk/star + 加号 plus sign - 减号/横线 hyphen

java-打印字母表

上次期末考试,倒数第二大题的第N小题……打印26个大小写字母表 是一道很简单的小题目,但还是揪出来研究研究(人家牛气哄哄的Thinking in java 都写了这示例,我重写不丢人!!!) 上主题: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 public class Demo {     public static void main(String[] args) {         /*char和int类型能够相互转换,相信大家都明白   

css实现相册方式展现的字母表

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-

Java面向对象练习题多态之字母表

34.编写2个接口:InterfaceA和InterfaceB:在接口InterfaceA中有个方法void printCapitalLetter():在接口InterfaceB中有个方法void printLowercaseLetter():然 后写一个类Print实现接口InterfaceA和InterfaceB,要求printCapitalLetter()方法 实现输出大写英文字母表的功能,printLowercaseLetter()方法实现输出小写英文 字母表的功能.再写一个主类E,在主