python猜数字游戏代码并统计次数_yiduobo的每日leetcode 299.猜数字游戏

祖传的手艺不想丢了，所以按顺序写一个leetcode的题解。计划每日两题，争取不卡题吧

299.猜数字游戏https://leetcode-cn.com/problems/bulls-and-cows/

比较基础的题目。对于secret中的每个字母，统计出其出现的次数以及其出现在guess中的次数，二者取min就是这个字母的cows + bulls。同时，统计出位置正确的次数，即这个字母的bulls，然后相减得出cows即可。

最后附上python代码：

class Solution(object):
    def getHint(self, secret, guess):
        """
        :type secret: str
        :type guess: str
        :rtype: str
        """

        A = B = 0

        secret_dict = {}
        guess_dict = {}
        for index in range(len(secret)):
            if secret[index] == guess[index]:
                A += 1
            secret_dict[secret[index]] = secret_dict.get(secret[index], 0) + 1
            guess_dict[guess[index]] = guess_dict.get(guess[index], 0) + 1

        for char in guess_dict:
            B += min(guess_dict[char], secret_dict.get(char, 0))
        
        B -= A

        return str(A) + 'A' + str(B) + 'B'