#yyds干货盘点# LeetCode程序员面试金典：珠玑妙算

题目：

珠玑妙算游戏（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次。

代码实现：

class Solution {
    public int[] masterMind(String solution, String guess) {
        //记录“猜中”和“伪猜中”的次数
        int[] ans = new int[2];
        //记录不是“猜中”字符出现的次数
        Map<Character,Integer> map = new HashMap<>();
        for(int i = 0;i < 4;i++){
            //记录“猜中”的次数
            if(solution.charAt(i) == guess.charAt(i)) ans[0]++;
            else{
                char c1 = solution.charAt(i);
                char c2 = guess.charAt(i);
                //获取没有匹配字符出现的次数
                int val = map.getOrDefault(c1,0);
                int val1 = map.getOrDefault(c2,0);
                //val < 0 表示 guess 之前有一个字符可以与现在 solution 字符组成伪猜中
                if(val < 0){
                    ans[1]++;
                }
                //更改字符c1出现的次数
                map.put(c1,val + 1);
                // val1 > 0 表示 solution 之前有一个字符可以与现在 guess 字符组成伪猜中
                if(val1 > 0){
                    ans[1]++;
                }
                //更改字符c2出现的次数
                map.put(c2,val1 - 1);
            }
        }
        return ans;
    }
}