试题名称:⼩杨的字典
在遥远的星球,有两个国家A国和B 国,他们使⽤着不同的语⾔:A语⾔和B 语⾔。⼩杨是B 国的翻译官,他的⼯ 作是将A语⾔的⽂章翻译成B 语⾔的⽂章。
为了顺利完成⼯作,⼩杨制作了⼀本字典,⾥⾯记录了 N 个A语⾔单词对应的B 语⾔单词,巧合的是,这些单词都 由地球上的26 个⼩写英⽂字母组成。
⼩杨希望你写⼀个程序,帮助他根据这本字典翻译⼀段A语⾔⽂章。这段⽂章由标点符号!()-[]{}\|;:'",./? <> 和⼀些A语⾔单词构成,每个单词之间必定由⾄少⼀个标点符号分割,你的程序需要把这段话中的所有A语⾔ 单词替换成它的B 语⾔翻译。特别地,如果遇到不在字典中的单词,请使⽤⼤写UNK 来替换它。
例如,⼩杨的字典中包含2 个A语⾔单词abc 和d,它们的B 语⾔翻译分别为a 和def,那么我们可以把A 语⾔⽂章abc.d.d.abc.abcd. 翻译成B 语⾔⽂章a.def.def.a.UNK.,其中,单词abcd 不在词典内,因此我 们需要使⽤UNK 来替换它。
输入描述
第⼀⾏⼀个整数 N ,表⽰词典中的条⽬数。保证 N<=100 。
接下来 N ⾏,每⾏两个⽤单个空格隔开的字符串 A,B ,分别表⽰字典中的⼀个A语⾔单词以及它对应的B 语⾔翻 译。保证所有 A 不重复;保证 A 和 B 的长度不超过 10 。
最后⼀⾏⼀个字符串 S,表⽰需要翻译的A语⾔⽂章。保证字符串 S 的长度不超过 1000 ,保证字符串 S 只包含⼩写 字母以及标点符号!()-[]{}\|;:'",./?<>。
输出描述
输出⼀⾏,表⽰翻译后的结果。
特别提醒
在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任 何提⽰信息。
样例输入1
2 abc a d def abc.d.d.abc.abcd.
样例输出1
a.def.def.a.UNK.