小慕设计了一个简单的猜词游戏,游戏的谜面是一个拼写错误的单词,比如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