1.由于两个数字位数相同,所以可以遍历字符串吧,找出公牛个数
2.在通过两个数组分别统计两个数字0-9的个数
3.Math.min(arr1[i],arr2[i])即为对应数字的奶牛个数
code
class Solution {
public String getHint(String secret, String guess) {
int arr1[]=new int[10];
int arr2[]=new int[10];
int n=secret.length();
int a=0,b=0;
for(int i=0;i<n;i++){
if(secret.charAt(i)==guess.charAt(i)){
a++;
}else{
arr1[secret.charAt(i)-'0']++;
arr2[guess.charAt(i)-'0']++;
}
}
for(int i=0;i<10;i++){
b=b+Math.min(arr1[i],arr2[i]);
}
String ans=""+a+"A"+b+"B";
return ans;
}
}