力扣 299 猜数字游戏(java)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
    先说说这个题目的意思,公牛就是位置相同数字相同,母牛就是数字相同,位置不同,最后要得到他们两个的数量。
    公牛比较好求,如果同一个位置字符相等公牛的数量就增加,主要是母牛,其实我们可以发现,当字符不同的时候,我们只需要分别统计这个字符在scret串里出现的次数和在guess串里出现的次数,最后比较这两个数组里面对应的字符数量,哪个少哪个就是这个字符对应的母牛的个数。由于有可能不止一个母牛,所以我们得遍历数组,将所有的母牛数量加起来,得到最终的母牛数量。

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

使用样例2,来模拟一下过程,scret:1123 guess:0111
i=0的时候,字符不同,cntS[1]++=1,cntG[0]++=1
i=1的时候,字符相同,bulls+=1;
i=2的时候,字符不同,cntS[2]++=1;,cntG[1]++=1
i=3的时候,字符不同,cntS{3]++=1,cntG[1]++=2;

只有一个公牛,遍历两个数组,母牛的数量=1,所以就是一公牛一母牛。

猜你喜欢

转载自blog.csdn.net/weixin_51656756/article/details/121208011