力扣刷题笔记：面试题 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]为伪猜中的次数。

示例：

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

提示：

len(solution) = len(guess) = 4
solution和guess仅包含"R",“G”,“B”,"Y"这4种字符

题解思路：

1.猜中次数=颜色和位置完全对应的字符的总数；
2.伪猜中次数=猜中颜色总次数-猜中颜色和位置次数（即猜中次数）

题解python代码：

class Solution:
    def masterMind(self, solution: str, guess: str) -> List[int]:
        ans = [0]*2
        for a,b in zip(solution,guess):
            if a == b:
                ans[0] += 1
        solution = list(solution)
        for i in guess:
            if i in solution:
                solution.remove(i)
                ans[1] += 1
        ans[1] -= ans[0]
        return ans

作者：nekocharms
链接：https://leetcode-cn.com/problems/master-mind-lcci/solution/lie-biao-cao-zuo-yi-dong-by-nekocharms/
来源：力扣（LeetCode）https://leetcode-cn.com/problems/master-mind-lcci/submissions/