2021-09-07面试题 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]为伪猜中的次数。

示例：

输入： solution="RGBY",guess="GGRR"
输出： [1,1]
解释： 猜中1次，伪猜中1次。

题目描述过于复杂，解法又比较普通，没太大实际价值
分析： 猜中较好理解，对应位置颜色一致则视为一次猜中，伪猜中比较难理解，可以看作每一个坑位上猜中，则该坑位消失，剩下的solution和guess中有颜色配对的，则视为伪猜对一次，同时对应的坑位消失，以此类推

class Solution:
    def masterMind(self, solution: str, guess: str) -> List[int]:
        mark_s = [0, 0, 0, 0]
        mark_g = [0, 0, 0, 0]
        result = [0, 0]
        for i in range(4):
            if solution[i] == guess[i]:
                result[0] += 1
                mark_s[i] = 1
                mark_g[i] = 1
        for i in range(4):
            if mark_g[i] == 0:
                for j in range(4):
                    if i!=j and solution[j] == guess[i] and mark_s[j] ==0:
                        mark_s[j] = 1
                        result[1]+= 1
                        break
        return result 

标签：面试题,颜色,07,16.15,guess,solution,mark,result,猜中
来源： https://blog.csdn.net/chenghaoy/article/details/120166446