你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示： 猜测数字中有多少位属

class Solution {

    public String getHint(String secret, String guess) {

        char[] arrSecret = secret.toCharArray();  //把secret字符串转化为arrSecret字符串数组

        char[] arrGuess = guess.toCharArray();  //把secret字符串转化为arrGuess字符串数组

        int[] arrNumber = new int[10];  //数组下标代表出现的数，数组值表示出现的次数

        int n = secret.length();

        int number = -1;  

        int x = 0, y = 0; //x表示公牛数量，y表示奶牛数量

        for (int i = 0; i < n; i++){  //第一遍遍历找公牛

            if (arrSecret[i] == arrGuess[i]){ //判断公牛条件

                x++;

            }

            number = Integer.parseInt(String.valueOf(arrSecret[i])); //将char型值转换为int类型

            arrNumber[number]++;  //数字number出现次数++

        }

        for (int i = 0; i < n; i++){  //第二遍遍历找字符串中的重复值（公牛+奶牛）

            number = Integer.parseInt(String.valueOf(arrGuess[i]));

            if (arrNumber[number] > 0){  // >0代表secret中该number有多个，找到一个减一个

                arrNumber[number]--;

                y++;  //公牛+奶牛

            }

        }

        y = y-x;  //奶牛

        return x + "A" + y + "B";

    }

}