leetcode 力扣每日一题系列详解——猜数字游戏 2021.11.8

最新推荐文章于 2022-09-16 15:58:04 发布

原创最新推荐文章于 2022-09-16 15:58:04 发布 · 720 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #游戏开发 #char转int #C#

Unity3d 同时被 3 个专栏收录

66 篇文章

订阅专栏

17 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

本文详解了如何解决LeetCode猜数字游戏问题，涉及字符到整数的转换，公牛与奶牛的计数技巧。通过实例演示和代码实现，帮助理解字符数组比较的算法思路。

leetcode 力扣每日一题系列详解——猜数字游戏 2021.11.8

💡题目要求
💡答案和解题思路
- 🌲1.上代码
- 🌲2.解题思路
💡二、知识点学习
总结
💢💢版权声明

这是总目录leetcode 力扣每日一题系列详解——总目录

💡题目要求

猜数字游戏
你在和朋友一起玩猜数字（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 仅由数字组成
在这里插入图片描述

💡答案和解题思路

本来我自己写的时候是先把string转成了int，然后再遍历，比较麻烦

🌲1.上代码

public string GetHint(string secret, string guess)
    {
        int bulls = 0;
        int cows = 0;
        int[] bullsCount=new int[10];
        int[] cowsCount=new int[10];
        for (int i = 0; i < secret.Length; i++)
        {
            if (secret[i]==guess[i])
            {
                bulls++;
            }
            else
            {
                //在ASCII编码中， 0~9 的编码是 0x30（48D）~0x39(57D), 所以当c在‘0'~'9'的范围中时，c - '0' 就相当于计算c的实际数值，例如 c 是 '1', 则 c - '0' = 1, 把字符值转为数字值了
                bullsCount[secret[i]-'0']++;
                cowsCount[guess[i]-'0']++;
                
            }
        }

        for (int i = 0; i < 10; i++)
        {
            cows += Math.Min(bullsCount[i], cowsCount[i]);
        }
        return bulls+"A"+cows+"B";
    }