力扣299：猜数字游戏

问题：猜数字游戏

你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：

写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：

猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛），

• 有多少位属于数字猜对了但是位置不对（称为 “Cows”, 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。

• 给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。

提示的格式为 “xAyB” ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。

请注意秘密数字和朋友猜测的数字都可能含有重复数字。
来源：力扣（LeetCode）299

思路一：hashmap遍历

公牛数即为位置和数字相同的个数，这个比较好统计，而奶牛数需要从不是公牛数的数字中进行统计，为guess与secret每一个数字相同时两者最小个数之和。
流程：

1. 统计所有位置和数字均相同的个数，即为公牛数A。
2. 利用哈希表记录所有不是公牛数的数字在secret和guess中出现的次数。
3. key值相同表明是奶牛，每个数字的奶牛数为secret和guess中最小个数。
4. 统计所有数字的奶牛数之和，得到最终的奶牛数B。

代码：

class Solution {
    public String getHint(String secret, String guess) {
        int guess_length = secret.length();
        int A = 0;
        int B = 0;
        Map<String,Integer> secret_map = new HashMap<>();
        Map<String,Integer> guess_map = new HashMap<>();
        for(int i=0; i<guess_length; i++){
            if(secret.charAt(i)==guess.charAt(i))
                A += 1;
            else{
                String secret_str = String.valueOf(secret.charAt(i));
                String guess_str = String.valueOf(guess.charAt(i));
                secret_map.put(secret_str,secret_map.getOrDefault(secret_str,0)+1);
                guess_map.put(guess_str,guess_map.getOrDefault(guess_str,0)+1);
            }
        }
        for(String keyS : secret_map.keySet()){
            for(String keyG : guess_map.keySet()){
                if(keyS.equals(keyG)){
                    B += Math.min(secret_map.get(keyS),guess_map.get(keyG));
                }
            }
        }
        return A+"A"+B+"B";
    }
}

HashMap的 常用方法

思路二：数组遍历

与思路一相比，数组遍历的思想与哈希表遍历思想一致，但数组遍历有以下优势。

• 数组位置即为数字的大小，方便奶牛数的计算。

代码：

class Solution {
    public String getHint(String secret, String guess) {
        int bulls = 0;
        int[] cntS = new int[10];
        int[] cntG = new int[10];
        for (int i = 0; i < secret.length(); ++i) {
            if (secret.charAt(i) == guess.charAt(i)) {
                ++bulls;
            } else {
                ++cntS[secret.charAt(i) - '0'];
                ++cntG[guess.charAt(i) - '0'];
            }
        }
        int cows = 0;
        for (int i = 0; i < 10; ++i) {
            cows += Math.min(cntS[i], cntG[i]);
        }
        return Integer.toString(bulls) + "A" + Integer.toString(cows) + "B";
    }
}

思路二代码作者：LeetCode-Solution299
java 数组