2961: 巴别小精灵
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
机房的生活是如此寂寞以至于以cs为首的同学们选择了天天在巴别小精灵里刷单词来打发无聊的时间。cs日复一日地种着她的矿,yk每天孜孜不倦地去偷她的矿,不过呢,即使cs的矿每天都被偷掉一半她也不在乎,毕竟作为一个不玩游戏的好同学,cs玩巴别的目的更多地在于背单词而不是种矿。巴别小精灵的词库里有很多cs不认识的单词和不小心选错的单词,cs想把它们一一记录到错题本里,不过和字符串相比,cs更喜欢数字串。为了少敲几次键盘,cs想到了一个压缩信息的方法。举例说明,考虑一个字符串“xyx yy yy xyx”,cs的初始词典里只有3条:x的编码为1、y的编码为2、空格的编码为3。于是xyx的编码为1 2 1,加上后面1个空格就是1 2 1 3(相邻两数之间用空格隔开)由于有了一个空格,我们就知道xyx是一个单词,但是该单词没有出现在cs的词典中,cs的词典就自动把这个单词添加到词典中,编码为4,然后按照新的词典对后面的单词进行编码。cs现在需要从编码还原出她的错题本,为了节省一点时间多背几个单词,她希望你帮她完成解码的工作。
输入
第1行一个整数n,n<=27。 第2行有n个字符,第i个字符表示cs的初始词典里编码为i的字符,保证这n个字符都不同并且有1个是空格。 第3行有1个数字串,表示按cs的编码规则处理过的错题本。
输出
输出一行一个字符串,表示cs的原始错题本。
样例输入 复制
特别提醒:第2行的xy后面有一个空格哦~
3
xy
2 2 1 2 3 1 1 3 4 3 1 2 1 3 5 3 6
样例输出 复制
yyxy xx yyxy xyx xx xyx
提示
【数据范围】 对于100%的数据满足:单词长度不超过10,cs的错题本的总单词数不超过1000。