我们可以使用一个HashMap来记录character和其出现的次数,如果secret.charAt(i) == guess.charAt(i),那么bull++;如果secret.charAt(i) != guess.charAt(i)的时候,secret扫过数字,相应的count加一,guess扫过数字,相应的count减一。
若是mark[secret.charAt(i) - '0'] 小于0, 说明guess 已经更新过这个位置,也就是guess中已经猜到过了这个数字,此时numCow++. 反过来若是 mark[guess.charAt(i) - '0'] 大于0, 说明secret 已经跟新过这个位置, 此时numCow++。代码如下:
public class Solution {
public String getHint(String secret, String guess) {
int bulls = 0;
int cows = 0;
int[] numbers = new int[10];
for(int i = 0; i < secret.length(); i++){
if(secret.charAt(i) == guess.charAt(i)) bulls++;
else{
if(numbers[secret.charAt(i) - '0']++ < 0) cows++;
if(numbers[guess.charAt(i) - '0']-- > 0) cows++;
}
}
return bulls + "A" + cows + "B";
}
}