• 2036 混杂游戏

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 131072/65536 KB(Java/Others)

    提交数 : 12 | 通过数 : 0

    题目描述

    以前流行玩一种文字游戏――混杂。所谓混杂就是在一个已知的答案中解读一串被打乱的字符串。你的任务是写一个程序,解读这个难题。
    

    输入要求

    输入的第一行是一个整数T( 1 <= T <= 100 ),表示有几组输入数
    据。
    每组输入由4部分组成:
    (1)一个字典,最多包含2000个单词,每个单词一行。
    (2)一行字符串"XXXXXX",作为字典部分的结束标志。
    (3)1个或多个( 最多2000个 )需要解读的字符串。每个一行。
    (4) 一行字符串"XXXXXX",作为解读部分的结束标志。
    以上的每个单词都只有小写字母组成,最长不超过10。字典不一定是有序的。单词是唯一的。
    

    输出要求

    每组输出中,对应每个解读串A,如果有一个串B和A由相同的字母组成,则认为B可以解读A。在字典中找到所有可以解读A的串,并且以字典顺序输出,每个单词一行,然后输出一行"******"。如果没有找到符合条件的单词串,就输出一行"NO ONE",然后输出一行"******"。
    

    输入样例

    1
    tarp
    given
    score
    refund
    only
    trap
    work
    earn
    course
    pepper
    part
    XXXXXX
    resco
    nfudre
    aptr
    sett
    oresuc
    XXXXXX
    

    输出样例

    score
    ******
    refund
    ******
    part
    tarp
    trap
    ******
    NO ONE 
    ******
    course
    ******
    

    提示


    来源


    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]