LeetCode 299 : Bulls and Cows (Java)

changetocs

于 2015-12-03 22:02:39 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： HashTable

本文链接：https://blog.youkuaiyun.com/changetocs/article/details/50166973

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种解决猜数字游戏的算法实现。通过使用长度为10的数组记录每个数字的状态，有效地计算出A和B的值。文章详细解释了算法的工作原理，并提供了一个Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：用一个长度为10的数组来存储数字0-9在两个字符串中出现的状态。如果相同位置的数字也相同，则直接把A的技术增1即可。否则，处理见程序。解释一下，数组一开始所有元素都为0，由于数组中对应位置的值secret只有++的权利，guess只有–的权利，所以如果判断++之后对应位置的元素还是小于等于0，说明该元素在guess中出现过。反之同理。同时两者的++和–也有相互抵消的作用，保证了在一个字符串的一个数字和另一个字符串的多个相同的数字都进行匹配。

public class Solution {
    public String getHint(String secret, String guess) {
        int countA = 0;
        int countB = 0;
        int[] count = new int[10];

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

        return String.valueOf(countA) + "A" + String.valueOf(countB) + "B";

    }
}