哈希算法----猜词游戏

　

猜词

def gethint(secret, guess):
    secret_dict = {}      # 创建字典  用于存储公牛和母牛的数量（AB）
    guess_dict = {}
    A = 0                 # 公牛  母牛
    B = 0
    for i in range(len(secret)):     # 遍历谜底词语   要求猜的词语长度和谜底词语长度一致
        if secret[i] == guess[i]:    # 谜底和猜的一致  A+1
            A += 1
            print(A)
        else:
            if secret[i] in secret_dict:    # 标注
                secret_dict[i] += 1
            else:
                secret_dict[i] = 1

            if guess[i] in guess_dict:
                guess_dict[i] += 1
            else:
                guess_dict[i] = 1
    for dight in secret_dict:
        if dight in guess_dict:
            print(secret_dict, guess_dict)
            # 两个数组中的最小值；来判断B的数量
            B += min(secret_dict[dight], guess_dict[dight])

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


print(gethint('2018', '3333'))

相关阅读

一个猜数游戏

1987年的某一天，《金融时报》上出现了一则奇怪的竞猜广告，邀请银行家和商人参加一个数字竞猜比赛，参与者必须在0到100之间选择一个整

验证“哥德巴赫猜想”（20 分）

7-111 验证“哥德巴赫猜想”（20 分）数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比

上线一天吸粉20万？朋友猜猜小程序为什么被刷爆朋友圈？

如果屏幕前的你是80、90后的小伙伴，想必对曾经QQ空间里的点名日志并不陌生。1.我的名字2.谁传给的我？3.想对传给我的人说些什么？&hel

你画我猜题目库

之前在电脑上玩过在线的你画我猜，感觉很有意思。正好我们部门迭代会之后都会玩个小游戏，于是我组织了一个线下的你画大家猜，效果还不

100个小学生猜字谜大全及答案

 100个小学生猜字谜大全及答案 1.字谜：山上还有山。猜一字，答案是:出2.字谜：十张口，一颗心。猜一字，答案是:思3.字谜：说它小，下边大，说它