299. 猜数字游戏

猜数字游戏

• 难度: medium
• 原始链接: https://leetcode.cn/problems/bulls-and-cows
• 标签: 哈希

解法一: 哈希

go

func getHint(secret string, guess string) string {
  bulls := 0
  cows := 0
  sCount := make([]int, 10)
  gCount := make([]int, 10)
  n := len(secret)
  for i := 0; i < n; i++ {
    if secret[i] == guess[i] {
      bulls++
    } else {
      sCount[secret[i]-'0']++
      gCount[guess[i]-'0']++
    }
  }
  for i := 0; i < 10; i++ {
    cows += min(sCount[i], gCount[i])
  }
  return strconv.Itoa(bulls) + "A" + strconv.Itoa(cows) + "B"
}