先说说这个题目的意思,公牛就是位置相同数字相同,母牛就是数字相同,位置不同,最后要得到他们两个的数量。
公牛比较好求,如果同一个位置字符相等公牛的数量就增加,主要是母牛,其实我们可以发现,当字符不同的时候,我们只需要分别统计这个字符在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,所以就是一公牛一母牛。