、 两个人进行单词游戏, 想出一个包含 个字母的单词(可以认为全小写字母,无重复字母), 进行猜测。 每进行一次猜测, 都会反馈猜测结果的正确性:如果 的猜测中有 个字母存在且位置正确, 个字母存在但位置不正确,则 反馈的信息为 。现给出若干次 的猜测,以及 的反馈信息,求 想出的单词。本题保证解唯一。
第一行给出输入单词的长度
第二行给出 的猜测次数
后续 行表示每一次猜测的数据,由三部分组成,各部分之间空格分隔:表示 给出的猜测单词的 字符串、、。
输入:
5
5
cloxy 3 0
cxmnu 1 1
kcotd 2 1
apqud 2 0
bldwz 1 1
输出:
cloud这是同学面试时的一道题目。感觉很有趣,但是并没有什么思路。限于眼界,未能在 LC 上找到相似题目。求助各位大佬说说解题思路,如果可能,提供 LC 上对应或相似的题目。不胜感激!