#1224. 翻译官
翻译官
题目描述
在遥远的缅北,有两个部落,A部落和B部落。他们各有各的文字,由英文组成,但是标点永远只有 ,
和 .
,并且没有空格。
hcx是B部落的翻译官,他要翻译使用A语言写的文章。给定一个词典,即A语言对应的B语言单词。然后给定一段话,要求翻译。
每个单词都由小写英文字符组成。
如果遇到在词典里找不到的单词,请将其翻译为 UNK
。
特别的,一段话不一定有结束标点。
输入格式
第一行,输入一个正整数 ,表示词典里的单词数量。
接下来 行,每行输入两个字符串,分别表示A语言的单词和与之对应的B语言单词。
最后一行,输入一个字符串,即为需要翻译的A语言的一段话。这段话仅包含小写英文字符以及 ,
和 .
。
输出格式
输出翻译后的B语言话语。
样例组
输入样例1
2
create delete
qyb qunyoubei
create,qyb,qub.
输出样例1
delete,qunyoubei,UNK.
输入样例2
3
a b
c d
e f
a,c,g.e
输出样例2
b,d,UNK.f
输入样例3
4
apple mle
road tle
uqe re
bus wa
apple.road,uqe.bus
输出样例3
mle.tle,re.wa
数据范围
单个A语言单词长度不超过50,单个B语言单词长度不超过50,A语言话语长度不超过500。
特殊声明
此题的测试数据内不包含样例。