密码破译
题目背景
灵魂画手JYW在van一款叫做4399tpbsn的呦西,作为一个tsz,他需要知道zbz的聊天,这样就能了解zbz的作战计划。现在他通过线下物理方法获取了zbz的聊天记录和密码本,可是他太忙了,要看洛天依的直播,所以他找到了你,请你翻译出zbz所说的话。
题面描述
给定一个密码本,上面有 \(n\) 个英语单词。你需要用这上面包含的单词来破译密码的内容。
每个英文字母都有其对应的数,为它们在字母表中的顺序。如, \(a\) = \(1\) , \(b\) = \(2\) , ... , \(z\) = \(26\) 。
然后,给你一段数字(中间无空格),是密码内容中所有英文字母所对应的数拼接而成的。请根据密码本上的单词破译出密码所对应的句子,如果有多个句子,输出字典序最小的那个(ascii码排列,不要按密码本给出的顺序),最后,不要忘了补充空格。
同时,这一串密码中没有任何无用的数字。
如果无法破译,请输出WRONG DATA
。
输入输出格式
输入格式
第一行有一个整数 \(n\) 。
第二行有 \(n\) 个字符串,表示密码本上的单词。
第三行是一段数字,表示加密过的密码。
输出格式
一行,表示密码所对应的句子。
输入输出样例
输入样例
5
best bed bedroom bad back
251920254
输出样例
best bed
说明
对于 \(10\) %的数据,保证输出中没有空格。
对于 \(30\) %的数据, \(1\) ≤ \(n\) ≤ \(100\)。
对于 \(100\) %的数据, \(1\) ≤ \(n\) ≤ \(2000\)。
每个词的长度均不超过 \(50\) ,加密过的密码长度不超过 \(20000\) 。
另外,灵魂画手JYW不是出题人本人。
鸣谢
@灵魂画手JYW @呵呵ZYS @ccr