LeetCode - 299. Bulls and Cows

最新推荐文章于 2024-09-21 10:02:17 发布

shenzhu0127

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量500

点赞数

分类专栏： leetcode 文章标签： leetcode Array

本文链接：https://blog.csdn.net/shenzhu0127/article/details/51994006

版权

leetcode 专栏收录该内容

138 篇文章 0 订阅

订阅专栏

我们可以使用一个HashMap来记录character和其出现的次数，如果secret.charAt(i) == guess.charAt(i)，那么bull++；如果secret.charAt(i) != guess.charAt(i)的时候，secret扫过数字，相应的count加一，guess扫过数字，相应的count减一。

若是mark[secret.charAt(i) - '0'] 小于0, 说明guess 已经更新过这个位置，也就是guess中已经猜到过了这个数字，此时numCow++. 反过来若是 mark[guess.charAt(i) - '0'] 大于0, 说明secret 已经跟新过这个位置，此时numCow++。代码如下：

public class Solution {
    public String getHint(String secret, String guess) {
        int bulls = 0;
        int cows = 0;
        int[] numbers = new int[10];

        for(int i = 0; i < secret.length(); i++){
            if(secret.charAt(i) == guess.charAt(i)) bulls++;
            else{
                if(numbers[secret.charAt(i) - '0']++ < 0) cows++;
                if(numbers[guess.charAt(i) - '0']-- > 0) cows++;
            }
        }

        return bulls + "A" + cows + "B";
    }
}