leetcode之Bulls and Cows

howtogetout

于 2015-10-31 12:22:47 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/49532103

本文介绍了一种猜数字游戏的实现方法，通过Python代码详细解释了如何计算猜测数字中正确位置的数量(A)以及数字正确但位置错误的数量(B)。算法首先统计正确位置的数字，然后在剩余数字中找出正确但位置不对的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猜数字游戏。报出来每次有几个数字是在正确的位置的，多少是不正确的。先求前者，再求后者。代码如下：

class Solution(object):
    def getHint(self, secret, guess):
        """
        :type secret: str
        :type guess: str
        :rtype: str
        """
        if secret == '':
            return '0A0B'
        a = b = 0
        s = list(secret)
        g = list(guess)
        for i in range(len(s))[::-1]:
            if s[i] == g[i]:
                a = a + 1
                del s[i]
                del g[i]
        # print s, g
        for i in range(len(g))[::-1]:
            if g[i] in s:
                b = b + 1                
                s.remove(g[i])
                del g[i]
                # print s, g, b
        return str(a) + 'A' + str(b) + 'B'