华为OD机试 - 猜字谜 - 双指针(Java 2024 E卷 100分)
题目描述
小王设计了一个简单的清字谈游戏,游戏的谜面是一个错误的单词,玩家需要猜出该底库中正确的单词。猜中的要求如下:
- 变换顺序以后一样的,比如通过变换
w
和e
的顺序,"nwees"
跟"news"
是可以完全对应的。 - 字母去重以后是一样的,比如
"wood"
和"wood"
是一样的,它们去重后都是"wod"
。
请写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词,都需要找到对应的谜底,如果找不到的话,返回 "not found"
。
输入描述
- 谜面单词列表,以
","
分隔。 - 谜底库单词列表,以
","
分隔。
输出描述
匹配到的正确单词列表,以 ","
分隔;如果找不到,返回 "not found"