题目

类型：HashTable

image.png

解题思路

根据题意，对于公牛，需要满足数字和确切位置都猜对。
可以遍历 secret 和 guess，统计满足secret[i]=guess[i] 的下标个数，即为公牛的个数。
对于奶牛，需要满足数字猜对但是位置不对。可以在 secret[i] = guess[i] 时，分别统计 secret 和 guess 的各个字符的出现次数，记在两个长度为 10 的数组中。根据题目所述的「这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字」，由于多余的数字无法匹配，对于 0 到 9 的每位数字，应取其在 secret 和 guess 中的出现次数的最小值。将每位数字出现次数的最小值累加，即为奶牛的个数。

代码

  1. class Solution {
  2.     public String getHint(String secret, String guess) {
  3.         int bulls = 0;
  4.         int[] cntS = new int[10];
  5.         int[] cntG = new int[10];
  6.         for (int i = 0; i < secret.length(); ++i) {
  7.             if (secret.charAt(i) == guess.charAt(i)) {
  8.                 ++bulls;
  9.             } else {
  10.                 ++cntS[secret.charAt(i) - '0'];
  11.                 ++cntG[guess.charAt(i) - '0'];
  12.             }
  13.         }
  14.         int cows = 0;
  15.         for (int i = 0; i < 10; ++i) {
  16.             cows += Math.min(cntS[i], cntG[i]);
  17.         }
  18.         return bulls + "A" + cows + "B";
  19.     }
  20. }