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

面试题 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. . . .)