leetcode之Bulls and Cows

最新推荐文章于 2024-08-07 13:00:02 发布

原创最新推荐文章于 2024-08-07 13:00:02 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Bulls and Cows #leetcode #代码

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

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

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'