LeetCode刷题之299.猜数字游戏

LeetCode刷题之299.猜数字游戏

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  你正在和你的朋友玩猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。请注意秘密数字和朋友的猜测数都可能含有重复数字。
• 示例：

示例1：
输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 1 公牛和 3 奶牛。公牛是 8，奶牛是 0, 1 和 7。

示例2:
输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 朋友猜测数中的第一个 1 是公牛，第二个或第三个 1 可被视为奶牛。

• 说明：
  你可以假设秘密数字和朋友的猜测数都只包含数字，并且它们的长度永远相等。
• 代码1：

class Solution:
    def getHint(self, secret: str, guess: str) -> str:
        secret,guess = list(secret),list(guess)
        A,B = 0,0
        for i in range(len(secret)):
            if guess[i] == secret[i]:
                secret[i] = guess[i] = 'a'
                A += 1
        for i in range(len(secret)):
            if guess[i] == 'a':
                continue
            if guess[i] != secret[i] and guess[i] in secret:
                secret[secret.index(guess[i])] = 'a'
                B += 1
        return(str(A) + 'A' + str(B) + 'B')
# 执行用时 :292 ms, 在所有 python3 提交中击败了5.16%的用户
# 内存消耗 :13.8 MB, 在所有 python3 提交中击败了5.71%的用户

• 算法说明：
  为了方便操作，将secret和guess转换为列表；用第一个for循环遍历位置相同并且数字也相同的元素，如果secret和guess中对应位置的数字相同，A的值+1，将secret和guess中对应位置的元素都替换为‘a’，为了避免后面重复使用；第二个for循环求出,对应位置数字不相同的元素，如果guess中的元素为‘a’，说明已经在第一个for循环中遍历过了，直接跳过，若果是数字，判断是否存在于secret中，如果存在，将secret中对应的元素替换为‘a’，B的值+1；最后输出str(A) + ‘A’ + str(B) + ‘B’。