【leetcode】299. Bulls and Cows

题目如下：

解题思路：本题难度不太大，对时间复杂度也没有很高的要求。我的做法是用一个字典来保存每个字符出现的次数，用正数1记录标记secret中出现的字符，用负数1记录guess中出现的字符，这样每出现一次正负抵消，即表示出现了一次cow。

代码如下：

class Solution(object):

    def getHint(self, secret, guess):

        """

        :type secret: str

        :type guess: str

        :rtype: str

        """

        dic = {}

        bull = 0

        cow = 0

        for i in xrange(len(secret)):

            if secret[i] == guess[i]:

                bull += 1

            else:

                if dic.has_key(secret[i]):

                    if dic[secret[i]] < 0:

                        cow += 1

                    dic[secret[i]] += 1

                else:

                    dic[secret[i]] = 1

                if dic.has_key(guess[i]):

                    if dic[guess[i]] > 0:

                        cow += 1

                    dic[guess[i]] -= 1

                else:

                    dic[guess[i]] = -1

                if dic[guess[i]] == 0:

                    del dic[guess[i]]

                if dic[secret[i]] == 0:

                    del dic[secret[i]]

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

巴特西

【leetcode】299. Bulls and Cows

最新文章

热门文章