求助一道很有趣的题目
2173
2020.08.27
2020.08.27
发布于 未知归属地

题目描述:

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

输入描述:

第一行给出输入单词的长度N(1 <= N <= 26)
第二行给出B的猜测次数K(0 < K < 100)
后续K行表示每一次猜测的数据,由三部分组成,各部分之间空格分隔:表示B给出的猜测单词的字符串, m, n

示例:

输入:

5
5
cloxy 3 0
cxmnu 1 1
kcotd 2 1
apqud 2 0
bldwz 1 1

输出:

cloud

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

评论 (2)