HashTable----- List 299. Bulls and Cows

原题目

参考博文

大致题意就是比较两个数字的不同之处。假如在两个数字上的十位上的数字相同则是一个bull,A。假如其中一个数字在百位上是1,而另一个数字在个位上是1.则是一个cow,B。要注意的是已经确定是bull的数字不能参与后面cow的比较

 public String getHint(String secret, String guess) {

        int[] book = new int[10];

        int A = 0;
        int B = 0;

        for (int i = 0; i < secret.length(); i++) {
            int a = secret.charAt(i) - '0';
            int b = guess.charAt(i) - '0';
            if (a == b) {
                A++;
            } else {
//第一次的执行是不会满足这个if语句的，于是在后面进行满足，一旦后续满足了条件说明a在之前出现过，但是我们的b明明才是递增的，说明此时的a覆盖了原来出现的b...所以B++后还要减少值的个数。ab进行了交替
                if (book[a] > 0) {
                    B++;
                }
                if (book[b] < 0) {
                    B++;
                }
                book[a]--;
                book[b]++;
            }
        }

        return A + "A" + B + "B";
    }