面试题 16.15. 珠玑妙算
题目要求:
珠玑妙算游戏(the game of master mind)的玩法如下。
计算机有4个槽,每个槽放一个球,颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如,计算机可能有RGGB 4种(槽1为红色,槽2、3为绿色,槽4为蓝色)。作为用户,你试图猜出颜色组合。打个比方,你可能会猜YRGB。要是猜对某个槽的颜色,则算一次“猜中”;要是只猜对颜色但槽位猜错了,则算一次“伪猜中”。注意,“猜中”不能算入“伪猜中”。
给定一种颜色组合solution和一个猜测guess,编写一个方法,返回猜中和伪猜中的次数answer,其中answer[0]为猜中的次数,answer[1]为伪猜中的次数。
解题思路:
分别计算真正猜中的个数和伪猜中的个数。(详细分析见注释)
题解代码:
class Solution:
def masterMind(self, solution: str, guess: str) -> List[int]:
#构建两个变量,用来保存猜中的个数,和没猜真中的个数(包括真猜中)
gueture = 0
guefalse = 0
#遍历两个字符串,过去真正才对的个数
for i,j in zip(solution,guess):
if i == j:
gueture += 1
#遍历计算机中的答案,遍历计算包含真猜中的伪猜中个数
for i in solution:
if i in guess:
guefalse +=1
guess = guess.replace(i,"",1)
return [gueture,guefalse-gueture]
(“不学习会头疼,但还是不想学习!!!!
”FIGHTING. . . .)