开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第天，点击查看活动详情

题目、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 可以成为公牛数字。

解题思路：

题目中给到我们两串数字，一串是secret 另外一串是 guess，分别是游戏的答案与参与者猜测的答案。

简单总结一下游戏规则，当我们猜的一串数字中，撞到了答案中某个出现的数字时，有两种情况：

数字就在对应位置上，那么这个数字就是Bulls；

数字不在对应位置上，那么就是Cows；

需要注意的是Cows不能重复累加，就如题目给到的 示例2

Bulls最容易找，只需要同时遍历两个串，位置相同的字符也相同，那么就是Bulls就找到了，同时记录下Bulls数量即可、

Cows就比较麻烦，我们可以准备两个数组，分别存放两个串中字符出现的次数（不用记录满足Bulls条件的字符）：

当guess出现了而secret没有出现的，cows += 0；

在guess出现两次，secret出现一次，cows += 1；

在guess出现一次，secret出现三次，cows += 1；

当在两个串中出现的次数都为 2 ，那么cows+=2；

...

看起来情况很多，如果我们从中找到规律，就可以用同一的公式表示：cows += 较小的出现次数

到这里我们就分别得出了Bulls 和 Cows 按照要求输出即可。

提交代码：

class Solution {
    public String getHint(String secret, String guess) {
        int bulls = 0; //记录Bulls数量
        int cows = 0;  //记录Cows数量

        
        //字符串转化数组
        char[] st = secret.toCharArray(); //获取字符串secre的每个字符
        char[] gs = guess.toCharArray();  //获取字符串guess的每个字符

        int[] S = new int[10];    //创建数组，记录字符在secret出现的次数
        int[] G = new int[10];    //创建数组，记录字符在guess出现的次数 

        for(int i = 0;i < guess.length();++i){ //遍历两个字符串
        //找出 猜测数字中有多少位属于数字和确切位置都猜对（称为 "Bulls"，公牛）情况
            if(st[i] == gs[i])
            //记录数量加一
            ++bulls;
            else{//否则
            //使用数组存储非Bulls情况下字符出现的次数，为节省位置，下标用 Ascii码值的差 充当
                ++S[st[i]-'0'];
                ++G[gs[i]-'0'];
            }
        }

        //遍历两个记录字符数的数组，同一个字符，出现次数少的那边，代表了Cows数
        for(int i = 0;i < 10;++i){
            cows += Math.min(S[i],G[i]);
        }

        //按照题目要求输出
        return bulls + "A" + cows + "B";
    }
}

提交结果：

【Day16-1】Java算法刷题 - 299. 猜数字游戏

题目、299. 猜数字游戏