Leetcode刷题日记-程序员面试经典(2020.7.15):珠玑妙算

题目描述如下：

 

 

 分析如下：

a.建立两个字典，存放solution和guess颜色出现的个数
b.因为题目中说“猜中”不能算入“伪猜中”，因此“猜中”的优先级更高
c.先计算猜中的次数，对应的字典-1
d.再计算伪猜中的次数，对应的字典-1
e.最后返回结果即可

代码如下：

 1 #!/usr/bin/env python
 2 # -*- coding: utf-8 -*-
 3 """
 4 # @Time : 2020/7/15 9:14 
 5 
 6 # @Author : ZFJ
 7 
 8 # @File : 珠玑妙算.py 
 9 
10 # @Software: PyCharm
11 """
12 
13 from collections import Counter
14 
15 
16 class Solution(object):
17     def masterMind(self, solution, guess):
18         """
19         对于这种涉及到次数的问题，我的通用解法均是使用字典计数
20         首先我们建立两个字典进行计数
21         接着先计算猜中的，在计算伪猜中的，然后将对应位置的计数减一即可
22         :type solution: str
23         :type guess: str
24         :rtype: List[int]
25         """
26         # 使用字典记录下每个字符串中字幕出现的次数
27         dict_solution = Counter(solution)
28         dict_guess = Counter(guess)
29         # 答案列表
30         result = [0, 0]
31         # 找到真的猜中的次数
32         for i in range(len(solution)):
33             # 对应位置的值相等
34             if solution[i] == guess[i]:
35                 # 结果中的真猜中次数加1
36                 result[0] += 1
37                 # 对应的字典计数减一
38                 dict_solution[solution[i]] -= 1
39                 dict_guess[guess[i]] -= 1
40         # 找到伪猜中次数
41         for j in range(len(solution)):
42             # 根据条件，判断条件是猜测的字母在原来的字符串中，并且二者的计数均不能为0
43             if guess[j] in solution and dict_solution[guess[j]] > 0 and dict_guess[guess[j]] > 0:
44                 result[1] += 1
45                 dict_solution[guess[j]] -= 1
46                 dict_guess[guess[j]] -= 1
47 
48         return result
49 
50 
51 if __name__ == "__main__":
52     test = Solution().masterMind(solution="RGRB", guess="BBBY")
53     print(f"猜中 {test[0]}次，伪猜中{test[1]}次。")

运行消耗如下：