⼩杨的字典

题目描述

在遥远的星球，有两个国家 A 国和 B 国，他们使⽤着不同的语⾔：A 语⾔和 B 语⾔。⼩杨是 B 国的翻译官，他的⼯ 作是将 A 语⾔的⽂章翻译成 B 语⾔的⽂章。 为了顺利完成⼯作，⼩杨制作了⼀本字典，⾥⾯记录了 个 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 来替换它。

输入格式

第⼀⾏⼀个整数 ，表⽰词典中的条⽬数。保证 。 接下来 ⾏，每⾏两个⽤单个空格隔开的字符串 ，分别表⽰字典中的⼀个 A 语⾔单词以及它对应的 B 语⾔翻 译。保证所有 不重复；保证 和 的长度不超过 。 最后⼀⾏⼀个字符串 ，表⽰需要翻译的 A 语⾔⽂章。保证字符串 的长度不超过 ，保证字符串 只包含⼩写 字母以及标点符号 !()-[]{}|;:'",./?<>。

输出格式

输出⼀⾏，表⽰翻译后的结果。 3.1.4 特别提醒 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

2
abc a
d def
abc.d.d.abc.abcd.

样例输出 #1

a.def.def.a.UNK.

样例输入 #2

3
abc a
d def
abcd xxxx
abc,(d)d!-abc?abcd

样例输出 #2

1 a,(def)def!-a?xxxx
3.1.9 样例输入 3
1 1
2 abcdefghij klmnopqrst
3 !()-[]{}\|;:'",./?<>abcdefghijklmnopqrstuvwxyz
3.1.10 样例输出 3
1 !()-[]{}\|;:'",./?<>UNK

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。