LeetCode——猜数字游戏

前言

已经有好久一段时间没有去刷LeetCode中的题目了，这有违背我对自己的要求啊，懒了懒了，希望各位读者不要像我一样。

业精于勤，荒于嬉；行成于思，毁于随。——韩愈

各位，让我们重新鼓起勇气，以最佳的状态去学习，去战胜自己。

正题

今日要讲解的题目是LeetCode中的299题——猜数字游戏。这道题虽然是一道中等题，但是难度并不高。
题目：

你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：
写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：
猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛），
有多少位属于数字猜对了但是位置不对（称为 “Cows”, 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。
提示的格式为 “xAyB” ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。
请注意秘密数字和朋友猜测的数字都可能含有重复数字。

示例：

示例 1:
输入: secret = “1807”, guess = “7810”
输出: “1A3B”
解释: 数字和位置都对（公牛）用 ‘|’ 连接，数字猜对位置不对（奶牛）的采用斜体加粗标识。
“1807”
|
“7810”

示例 2:
输入: secret = “1123”, guess = “0111”
输出: “1A1B”
解释: 数字和位置都对（公牛）用 ‘|’ 连接，数字猜对位置不对（奶牛）的采用斜体加粗标识。
“1123” “1123”
| or |
“0111” “0111”
注意，两个不匹配的 1 中，只有一个会算作奶牛（数字猜对位置不对）。通过重新排列非公牛数字，其中仅有一个 1 可以成为公牛数字。

示例 3：
输入：secret = “1”, guess = “0”
输出：“0A0B”
示例 4：
输入：secret = “1”, guess = “1”
输出：“1A0B”

提示：

1 <= secret.length, guess.length <= 1000
secret.length == guess.length
secret 和 guess 仅由数字组成

解题思路与具体代码：

package LeetCode.Medium;

import java.util.Arrays;

public class LeetCode_猜数字游戏 {

    static String sercet = "1807";
    static String guess = "7812";

    /**
     * 解题思路：
     *  根据题目可以知道，所要求的是两个字符串中数字与数位均相同的个数，以及数字相同但数位不同的个数。
     *  那我们完全可以使用String类型中的charAt()方法来将字符串一个一个按照字符的形式取出进行判断，这是对“公牛”的计算方式；
     *  对于“奶牛”的计算，我们创建两个长度均为10的数组分别用来存储数位上不同数字的值，即自增一；
     *      这样的话，两个数组中均为1的都是两个字符串中出现过的数字，而为0则是未存在的数字；
     *      那么，我们只需要取出两个数组中的最小值来进行累加即可；
     *      这样就可以得到“奶牛”的数量了。
     * @param secret
     * @param guess
     * @return
     */
    public static String getHint(String secret, String guess) {
        int Bulls = 0;  //该变量是用来统计公牛的数量
        //创建两个数字分别用来记录除满足公牛外的数字
        int[] a = new int[10];
        int[] b = new int[10];
        //数组的长度设为10的原因是：字符串中的数不可能超过10
        for (int i = 0;i < secret.length();i++){
            //使用charAt()方法一个个取出字符串中的数字
            //判断两个字符串取出的字符是否相等
            if(secret.charAt(i) == guess.charAt(i)){
                //如果相等，就累加
                Bulls++;
            }else {
                //如果不相等，就将其添加到数组a、b上
                a[secret.charAt(i) - '0']++;
                b[guess.charAt(i) - '0']++;
            }
        }

        int Cows = 0;   //该变量是用来统计奶牛的数量
        for (int i = 0;i < 10;i++){
            //然后我们取两个数组中的最小值来进行累加
            //原因：当存在数字相同但数位不相同的情况时，两个数组中同下标的元素值是一样的，均为1，即代表有一个“奶牛”了；
            //当不存在数字相同和数位不相同的情况时，两个数组中同下标的元素值是不一样的，那么取的值将为0。
            Cows += Math.min(a[i], b[i]);
        }
        return Integer.toString(Bulls) + "A" + Integer.toString(Cows) + "B";
    }

    public static void main(String[] args) {
        System.out.println(getHint(sercet, guess));
    }

}

总结

对于这道题，难度是不大的，我们所需要的就是仔细观察即可。当然，各位有什么好的方法，欢迎来指教。
告诫：望各位读者万万不要像我一样走上懒惰之路。