zoukankan      html  css  js  c++  java
  • 字母表

    【题目描述】

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

  • 相关阅读:
    cocos2d-x CSV文件读取 (Excel生成csv文件)
    cocos2d-x 中 xml 文件读取
    String 类的实现
    json 文件解析与应用
    设计模式 之 《简单工厂模式》
    C++ 0X 新特性实例(比较常用的) (转)
    CCSpriteBatchNode CCSpriteFrameCache
    LongAdder
    ConcurrentHashMap源码
    HashMap源码
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5973418.html
Copyright © 2011-2022 走看看