AlgoMooc
← 返回题库

P2851. 猜字谜

中等通过率 50% · 提交 483 · 通过 243
哈希表字符串排序模拟

小慕设计了一个简单的猜词游戏,游戏的谜面是一个拼写错误的单词,比如nesw,玩家需要从词库中猜出正确的单词。猜中的规则如下: 对于某个谜面和谜底单词,满足下面任一条件都算猜中: 1. 变换字母顺序后完全一致,比如通过交换w和e的位置,"nwes"与"news"可以对应; 2. 去除重复字母后完全一致,比如"woood"和"wood"是一样的,它们去重后都是"wod" 请你写一个程序帮助小慕在词库中找到正确的谜底。谜面有多个单词,都需要找到对应的谜底,如果找不到,则返回"not found"

提示:带虚线的词点一下有通俗解释。

输入描述

- 谜面单词列表,以","分隔 - 谜底库单词列表,以","分隔

输出描述

- 匹配到的正确单词列表,以","分隔 - 如果找不到,返回"not found"

示例

示例 1

输入

conection
connection,today

输出

connection

示例 2

输入

bdni,wooood
bind,wrong,wood

输出

bind,wood

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。