（力扣）面试题 16.15. 珠玑妙算

╰+哭是因爲堅強的太久メ 2022-11-11 13:11 121阅读 0赞

## 面试题 16.15. 珠玑妙算 ##

--------------------

#### 题目要求： ####

珠玑妙算游戏（the game of master mind）的玩法如下。

计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。

给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜中的次数answer，其中answer\[0\]为猜中的次数，answer\[1\]为伪猜中的次数。

--------------------

#### 解题思路： ####

分别计算真正猜中的个数和伪猜中的个数。（详细分析见注释）

--------------------

#### 题解代码： ####

class Solution:
        def masterMind(self, solution: str, guess: str) -> List[int]:
            #构建两个变量，用来保存猜中的个数，和没猜真中的个数（包括真猜中）
            gueture = 0
            guefalse = 0
            #遍历两个字符串，过去真正才对的个数
            for i,j in zip(solution,guess):
                if i == j:
                    gueture += 1
            #遍历计算机中的答案，遍历计算包含真猜中的伪猜中个数
            for i in solution:
                if i in guess:
                    guefalse +=1
                    guess = guess.replace(i,"",1)
            return [gueture,guefalse-gueture]

我的[leetcode.][]

--------------------

(“*`不学习会头疼，但还是不想学习！！！！`*”FIGHTING. . . .)

[leetcode.]: https://leetcode-cn.com/profile/articles/