Leetcode 299. Bulls and Cows (Python)

最新推荐文章于 2024-08-09 16:47:53 发布

wds2006sdo

最新推荐文章于 2024-08-09 16:47:53 发布

阅读量3.8k

点赞数

分类专栏： leetcode 文章标签： python leetcode

本文链接：https://blog.csdn.net/wds2006sdo/article/details/51952066

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

终于瞌睡了

题目大意

给定两个字符串

位置相同，字符相同，A加一
位置不同，存在相同字符，B加一

算法

就是用hash表做

代码

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

        secret_dict = {}
        guess_dict = {}

        for s in secret:
            secret_dict[s] = 0
            guess_dict[s] = 0

        for s in guess:
            secret_dict[s] = 0
            guess_dict[s] = 0


        A,B = 0,0
        for i in range(len(guess)):
            if secret[i] == guess[i]:
                A += 1
            else:
                secret_dict[secret[i]] += 1
                guess_dict[guess[i]] += 1


        for ele in guess_dict:
            B += min(guess_dict[ele],secret_dict[ele])

        result = '%dA%dB' % (A,B)
        return result