LeetCode 299. 猜数字游戏

题目链接

思路：定义一个数组n来存储0~9这十个数字的出现状态，首先遍历secret，然后判断在同一位置是否与guess的值相等，相等即公牛表示位置和数字都猜对了；然后对secret和guess不相等的情况做处理，先判断n中guess的值是否大于0，大于0则说明在secret中出现过，表示数字相同但位置不正确即奶牛，将其减一表示在guess中出现了一次避免重复，同时也是为了之后判断n中secret的值是否小于0，然后对n中secret的值进行判断时同理。

代码：

class Solution {
    public String getHint(String secret, String guess) {
        int bulls=0,cows=0;
        int[] n = new int[10];
        for(int i=0;i<secret.length();i++){
            if(secret.charAt(i)==guess.charAt(i)) bulls++;
            else{
                if(n[guess.charAt(i)-'0']>0) cows++;
                n[guess.charAt(i)-'0']--;
                if(n[secret.charAt(i)-'0']<0) cows++;
                n[secret.charAt(i)-'0']++;
            }
        }
        return bulls+"A"+cows+"B";
    }
}