力扣 299 猜数字游戏（java）

    先说说这个题目的意思，公牛就是位置相同数字相同，母牛就是数字相同，位置不同，最后要得到他们两个的数量。
    公牛比较好求，如果同一个位置字符相等公牛的数量就增加，主要是母牛，其实我们可以发现，当字符不同的时候，我们只需要分别统计这个字符在scret串里出现的次数和在guess串里出现的次数，最后比较这两个数组里面对应的字符数量，哪个少哪个就是这个字符对应的母牛的个数。由于有可能不止一个母牛，所以我们得遍历数组，将所有的母牛数量加起来，得到最终的母牛数量。

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";
    }
}

使用样例2，来模拟一下过程，scret:1123 guess:0111
i=0的时候，字符不同，cntS[1]++=1,cntG[0]++=1
i=1的时候，字符相同，bulls+=1；
i=2的时候，字符不同，cntS[2]++=1;,cntG[1]++=1
i=3的时候，字符不同，cntS{3]++=1,cntG[1]++=2;

只有一个公牛，遍历两个数组，母牛的数量=1，所以就是一公牛一母牛。