/ Vijos / 题库 /

忘记密码

忘记密码

时间限制:1秒  内存限制:256M


【问题描述】

  发生了这么多,贝茜已经忘记了她cowtube密码。然而,她记得一些有用的信息。

  首先,她记得她的密码(记为变量 \(P\))长度为 \(L\) 罗马字符,并可以被分成一个或多个词(不一定是唯一的),词来自于字典中 \(NW\) 个独特的词。一个词 \(W_i\),被定义为一个长度 \(1..20\) 的小写字母序列('a'..'z')。

  她还记得她密码中某些字母的位置。

  给你字典,贝西记得的字母,请找到她的密码。如果有一个以上的密码是可能的,找到字典序最后的。

【输入格式】

  第 \(1\) 行:两个空格分隔的整数:\(L\) 和 \(NW\)。
  第 \(2\) 行:一个字符串 \(P\),长度为 \(L\)。
  第 \(3..N+2W\) 行:第 \(i+2\) 行包含在字典中的第 \(i\) 个字:\(W_i\)。

【输出格式】

  第1行:密码。

【输入输出样例1】

 Input

15 6
a??l?ban???????
apple
cow
farmer
banana
bananas
pies

 Output

Applebananapiess

【输入输出样例1解释】

  贝西有两个可能的密码是的“applebananapies”和“applebananascow”。

【数据说明】

  对于 \(100\%\) 的数据,\(1 ≤ L ≤ 1000\),\(1 ≤ NW ≤ 1000\)

【来源】

  Mr.he

信息

ID
1454
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者