logo AlgoBeat OnlineJudge
登录 注册

#10132. [ABSEC0001] 图书检索

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

图书馆有一本小型书册名录(仅包含小写英文字母)。管理员输入了一个待查书名

检索规则如下:

  1. 如果该书名精确存在于名录中,输出 "Exact Match"
  2. 如果不存在,请在名录中找出所有 长度相同,且恰好有 1 个位置的字母不同(即汉明距离为 1)的书名;
  3. 输入时的顺序输出这些书名,之间用空格隔开;
  4. 如果上述模糊匹配也找不到任何结果,输出 "No Result"

输入格式

第一行一个整数 ,表示名录中的书名数量。 接下来 行,每行一个字符串(保证仅含小写字母)。 最后一行是一个字符串

输出格式

按题目要求输出一行结果字符串。

样例

输入样例

5
bat
cat
rat
bag
bad
hat

输出样例

bat cat rat

样例解释hatbat(首字母不同)、cat(首字母不同)、rat(首字母不同)均只有 1 个位置不同;与 bagbad 长度相同但超过 1 处不同,故不输出。

数据范围与提示

  • 每个字符串的长度 满足
  • 所有字符串仅包含小写英文字母