面试题 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种字符

题目链接

题目分析

这道题我的思路是首先统计出猜中的所有字符，并把他们从计数器中删掉，然后找所有对应不想等且guess中该字符在solution中的个数大于0，把它们放到伪猜中的计数中就可以了

解题代码

Go

func masterMind(solution string, guess string) []int {
    res := make([]int, 2)

    cnt := make(map[byte]int, 0)
    for i:=0; i<4; i++ {
        cnt[solution[i]] += 1
    }
    for i:=0; i<4; i++ {
        if guess[i] == solution[i] {
            cnt[solution[i]] -= 1
            res[0] += 1
        }
    }
    for i:=0; i<4; i++ {
        if guess[i] != solution[i] && cnt[guess[i]] > 0 {
            cnt[guess[i]] -= 1
            res[1] += 1
        }
    }

    return res
}