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
******
提示
来源
[ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]