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 可以成为公牛数字。 提示： 1 <= secret.length, guess.length <= 1000 secret.length == guess.length secret 和 guess 仅由数字组成 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/bulls-and-cows 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
这道题考察了什么思想？你的思路是什么？
这道题目我的思路很简单，分别计算A和B的数目。
计算A的数目通过比较guess和secret两个字符串中位置和字符相等的个数得到。
如果字符串的某个数字及其位置相等，我们就将A加一。否则我们就把两个字符串这个位置的两个字符放入两个切片中，这两个切片是s和g。
然后再遍历两个切片，将两个切片中所有数字的数目较小值加到B之上。
最后使用fmt.Sprintf将A、B格式化到字符串中。
做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？
不是一次通过的，出现了下面这个问题：
代码语言：javascript复制 for i,v := range guess{
if v == secret[i]{
A
}else {
s[secret[i]-'0']
g[v-'0']
}
}Line 5: Char 14: invalid operation: v == secret[i] (mismatched types rune and byte) (solution.go)就是guess[i]和v的类型不一致，一个是byte，一个是rune。
for…range遍历字符串每个元素的类型是rune（int32），即utf-8字符对应的unicode码点。用下标来访问的话，每个元素的类型是个byte（uint8）。
代码语言：javascript复制有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？
func getHint(secret string, guess string) string {
numA := 0
numB := 0
arr := [10]int{}
for i:=0;i<len(secret);i {
if secret[i]==guess[i] {
numA
} else {
// 如果secret[i]-'0' 小于0，说明guess中出现了
// 如果不小于，有两种情况 1、secret中出现的比guess中多 2、guess中没有出现过
// 只要有另一方出现了这个数字，且次数比自己多，那么就有奶牛一只（说白了就是比较两方这个数字出现的次数）
if (arr[secret[i]-'0'] < 0) {
arr[secret[i]-'0']
numB
} else {
arr[secret[i]-'0']
}
// 同理
if (arr[guess[i]-'0'] > 0) {
arr[guess[i]-'0']--
numB
} else {
arr[guess[i]-'0']--
}
}
}
return strconv.Itoa(numA) "A" strconv.Itoa(numB) "B"
}
作者：dong-180
链接：https://leetcode.cn/problems/bulls-and-cows/solution/yi-ge-shu-zu-yi-ci-xun-huan-shuang-bai-j-khue/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。三、AC 代码：
代码语言：javascript复制
func getHint(secret string, guess string) string {
A,B := 0,0
s,g := make([]int,10), make([]int,10)
for i := range guess{
if guess[i] == secret[i]{
A
}else {
s[secret[i]-'0']
g[guess[i]-'0']
}
}
for i := range s{
B = min(g[i],s[i])
}
res := fmt.Sprintf("��",A,B)
return res
}
func min(a,b int) int {
if a>b{
return b
}else{
return a
}
}
