299、猜数字游戏

题目

你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：

写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：

猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），
有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。

提示：

格式为 "xAyB" ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。

请注意秘密数字和朋友猜测的数字都可能含有重复数字。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bulls-and-cows

思路

从第一位开始，统计两个字符串中‘0-9’每个数字出现的个数，如果两个字符串对应位上数字相同那么不计入次数，并且公牛数+1。而奶牛数就是两个字符串中‘0-9’每个数字出现次数最小值之和。

class Solution:
    def getHint(self, secret: str, guess: str) -> str:
        a,b =  0,0
        s,g =  [0]*10,[0]*10
        for i in range(len(secret)):
            print("当前数字为%d,%d。" % (int(secret[i]),int(guess[i])))
            s[int(secret[i])] += 1
            g[int(guess[i])] += 1
            if secret[i] == guess[i]:
                a += 1
                s[int(secret[i])] -= 1
                g[int(guess[i])] -= 1
            print(a,s,g)
        for i in range(10):
            b += min(s[i],g[i])
        res = str(a) + "A" + str(b) + "B"
        return res