0843. Guess the Word

题目信息

题号:

0843

难度:

Hard

主题:

交互题、字符串匹配、隐藏目标

原题:

LeetCode 0843

重点:

秘密单词隐藏在给定六字母候选列表中;每次调用 Master.guess 返回同位置相同字符数,必须在该测试给定的 allowedGuesses 次数上限内猜中

题目重述

这是一个交互题。给定互不相同的六字母字符串数组 words,其中恰好有一个隐藏的秘密单词。提交的函数同时获得一个 Master 对象,可以调用 master.guess(word) 进行猜测。

word 必须来自候选数组;接口返回它与秘密单词在相同下标上字符相同的数量,范围为 0 至 6,返回 6 表示猜中;若传入候选列表之外的字符串,接口返回 -1。每个测试用例另有最大调用次数 allowedGuesses,必须在不超过该上限的情况下至少一次用秘密单词调用接口。函数本身不需要返回结果。

1 <= words.length <= 100,每个单词长度恰好为 6、只包含小写英文字母,候选单词互不相同,秘密单词保证在数组中;10 <= allowedGuesses <= 30。

自建示例

接口反馈相同位置数量:

输入:words = ["abcdef","abcxyz","abqdef"], secret = "abcdef", allowedGuesses = 10
输出:在不超过 10 次调用内使用秘密单词调用 master.guess
解释:调用 master.guess("abcxyz") 会返回 3,因为前三个位置相同;随后猜测 "abcdef" 返回 6,表示找到秘密单词。实际提交的函数看不到 secret,只能使用接口反馈。

候选列表只有秘密单词:

输入:words = ["planet"], secret = "planet", allowedGuesses = 10
输出:第一次调用 master.guess("planet") 返回 6
解释:候选数组长度达到题目允许的最小值,唯一候选必然就是秘密单词,因此一次合法调用即可完成任务,且没有超过调用次数上限。