求助一道有趣的面试题,同时求相似题目
4185
2020.08.27
发布于 未知归属地

题目描述:

两个人进行单词游戏, 想出一个包含 个字母的单词(可以认为全小写字母,无重复字母), 进行猜测。 每进行一次猜测, 都会反馈猜测结果的正确性:如果 的猜测中有 个字母存在且位置正确, 个字母存在但位置不正确,则 反馈的信息为 。现给出若干次 的猜测,以及 的反馈信息,求 想出的单词。本题保证解唯一。

输入描述:

第一行给出输入单词的长度
第二行给出 的猜测次数
后续 行表示每一次猜测的数据,由三部分组成,各部分之间空格分隔:表示 给出的猜测单词的 字符串、

示例:

输入:
5  
5  
cloxy 3 0  
cxmnu 1 1  
kcotd 2 1  
apqud 2 0  
bldwz 1 1  

输出:
cloud

这是同学面试时的一道题目。感觉很有趣,但是并没有什么思路。限于眼界,未能在 LC 上找到相似题目。求助各位大佬说说解题思路,如果可能,提供 LC 上对应或相似的题目。不胜感激!

评论 (10)