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

提示：

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

---

解题分析及思路：

思路：

本题可以采用计数的方式进行解答：

• 首先统计 guess 中每个数字出现的次数。
• 然后遍历 guess，先统计公牛的数目，再统计奶牛的数目

需要优先统计公牛数目，若一起计算，有可能奶牛占用公牛的位置，导致公牛数目统计错误。

• 统计公牛 ：如果 guess[i] == secret[i]，则公牛数 bulls++，并且 nums[secret[i]-‘0’]—（可以不用判断并且 nums[secret[i]-‘0’]是否大于零，因为两个位置相同，在nums中必然存在）
• 统计奶牛：如果 nums[secret[i]-‘0’] > 0，则奶牛数 cows++

func getHint(secret string, guess string) string {
	nums := [10]int{}
	for index := range guess {
		nums[guess[index]-'0']++
	}
	var bulls int
	var cows int
	for index := range guess {
		if secret[index] == guess[index] {
			nums[secret[index]-'0']--
			bulls++
		}
	}
	for index := range guess {
		if secret[index] != guess[index] && nums[secret[index]-'0'] != 0 {
			nums[secret[index]-'0']--
			cows++
		}
	}
	return fmt.Sprintf("%dA%dB", bulls, cows)
}

复杂度：

• 时间复杂度：O(N)，其中 N 是 s 的长度。
• 空间复杂度：O(C)，其中 C 等于 10

执行结果：

• 执行耗时:0 ms,击败了100.00% 的Go用户
• 内存消耗:2.1 MB,击败了90.20% 的Go用户