299. 猜数字游戏

问题

例子

思路

• 方法1

• 方法2

代码

//方法1
class Solution {
    public String getHint(String secret, String guess) {
        int n = 0;//公牛的数目
        int nn = 0;//母牛的数目
        int[] arr = new int[10];
        int[] arr2 = new int[10];
        for(int i=0; i<secret.length(); i++) {
            char c = secret.charAt(i);
            char cc = guess.charAt(i);
            if(c==cc) n++;
            else{
                arr[c-'0']++;
                arr2[cc-'0']++;
            }
        }
        for(int i=0; i<10; i++) {
            nn+=Math.min(arr[i],arr2[i]);
        }
        return n+"A"+nn+"B";
    }
}
//方法2