python算法 之 猜词游戏

猜词游戏

问题：
一个人写下几个数字让另一个人猜，当每次答题方猜完之后，出题方会给答题方一个提示，告诉他刚才的猜测中有多少位数字和确切位置都猜对了（成为“Bulls”，公牛），还有多少位数字猜对了但是位置不对（称为“Cows”，奶牛）。答题方将会根据出题方的提示继续猜，直到猜出秘密数字为止。
写一个程序，它能根据秘密数字和朋友的猜测数返回提示，其中用A表示公牛，用B表示奶牛。

解决：

解决查找公奶（A）的数量。首先定义一个变量A表示公奶的数量，之后循环把每个位置上的数字都取出来，按位置对比即可，数字一样则让A加。

使用哈希来加快速度。

记录每一位的情况比较麻烦，我们只需要记录秘密数字和猜测数字中未匹配的数字和他的个数，之后看相同数字的最小数即可。

记录好了数量，接下来就可以根据两个数组中的数的最小值来判断B的数量了。

例如：秘密数字为2018，猜测数字为8021.
源代码：

#猜词游戏
def getHint(secret,guess):
    secret_dict={}
    guess_dict={}
    a = 0
    b = 0
    for i in range(len(secret)):
        if secret[i] == guess[i]:
            a += 1
        else:
            if secret[i] in secret_dict:
                secret_dict[secret[i]] = secret_dict[secret[i]] + 1
            else:
                secret_dict[secret[i]] = 1
            if guess[i] in guess_dict:
                guess_dict[guess[i]] = guess_dict[guess[i]] + 1
            else:
                guess_dict[guess[i]] = 1
    for digit in secret_dict:
        if digit in guess_dict:
            b += min(secret_dict[digit],guess_dict[digit])
    return str(a)+'a'+str(b)+'b'
s=getHint('2018','8021')
print(s)

运行：