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``。 自建示例 -------- 接口反馈相同位置数量: .. code-block:: text 输入:words = ["abcdef","abcxyz","abqdef"], secret = "abcdef", allowedGuesses = 10 输出:在不超过 10 次调用内使用秘密单词调用 master.guess 解释:调用 master.guess("abcxyz") 会返回 3,因为前三个位置相同;随后猜测 "abcdef" 返回 6,表示找到秘密单词。实际提交的函数看不到 secret,只能使用接口反馈。 候选列表只有秘密单词: .. code-block:: text 输入:words = ["planet"], secret = "planet", allowedGuesses = 10 输出:第一次调用 master.guess("planet") 返回 6 解释:候选数组长度达到题目允许的最小值,唯一候选必然就是秘密单词,因此一次合法调用即可完成任务,且没有超过调用次数上限。