LeetCode-03-299猜数字游戏

刚开始没看懂题，看了宫水老师的解题才明白是什么意思。

1.首先查看两串中位置一样的，那么这样就是毋庸置疑的公牛。
比如 1807 7810 这两串中，8都是第二个，那么这个8就是公牛

2.然后再计算可以交换位置的，所谓可以交换位置，就是说
secret有这个数字，guess也有这个数字，但是两者位置不一样

3.把secret和guess中相同坐标不同的数字，放进一个数组中（类似桶排序的过程）哈希，计数
arr1[0] = 1 arr1[1] = 1 arr1[7]=1
arr2[0] = 1 arr2[1] = 1 ar2r[7]=1

4.最后循环遍历，如果两个数组，坐标相同的位置上都是1，那么奶牛就加上 1 个。

class Solution {
    public String getHint(String secret, String guess) {
        int n = secret.length();
        //a代表的是公牛，b代表的是奶牛
        int a = 0, b = 0;
        int[] cnt1 = new int[10], cnt2 = new int[10];
        for (int i = 0; i < n; i++) {
            int c1 = secret.charAt(i) - '0', c2= guess.charAt(i) - '0';
            if (c1 == c2) {
                a++;
            } else {
                cnt1[c1]++;
                cnt2[c2]++;
            }
        }
        for (int i = 0; i < 10; i++) b += Math.min(cnt1[i], cnt2[i]);
        return a + "A" + b + "B";
    }
}