3219: 05-25-C04-单词重组(L4)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
输入一部字典,再输入一个单词w,判断w是否是字典中某个单词中的字母打乱顺序后重排得到的单词。例如,hello重排字母后可以得到ehllo、olleh、loleh等单词,但不可能得到oohel、llleo等单词。
输入
输入数据第一行为正整数n,2≤n≤100,表示字典中单词个数;接下来有n行,每行是一个单词,单词由小写字母组成,没有空格,长度不超过10。输入数据最后一行为单词w。
输出
如果w可以由字典中某个单词经过字母重排后得到,输出yes,否则输出no。
样例输入 复制
8
tarp
given
score
refund
only
trap
work
earn
part
样例输出 复制
yes
提示
正整数n,2≤n≤100。