题目描述:
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平台也可)上对应或相似的题目。不胜感激!