转载请注明作者和出处:https://blog.csdn.net/qq_28810395
运行平台: Windows 10
LeetCode官网:Fhttps://leetcode-cn.co
一、猜数字游戏
你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:
写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:
- 猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”, 公牛),
- 有多少位属于数字猜对了但是位置不对(称为 “Cows”, 奶牛)。也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字 secret
和朋友猜测的数字 guess
,请你返回对朋友这次猜测的提示。
提示的格式为 "xAyB"
,x
是公牛个数, y
是奶牛个数,A
表示公牛,B
表示奶牛。
请注意秘密数字和朋友猜测的数字都可能含有重复数字。
进阶:你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?
1.示例 1:
输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 数字和位置都对(公牛)用 '|' 连接,数字猜对位置不对(奶牛)的采用斜体加粗标识。
"1807"
|
"7810"
2.示例 2:
输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 数字和位置都对(公牛)用 '|' 连接,数字猜对位置不对(奶牛)的采用斜体加粗标识。
"1123" "1123"
| or |
"0111" "0111"
注意,两个不匹配的 1 中,只有一个会算作奶牛(数字猜对位置不对)。通过重新排列非公牛数字,其中仅有一个 1 可以成为公牛数字。
3.示例 3:
输入:secret = "1", guess = "0"
输出:"0A0B"
4.示例 4:
输入:secret = "1", guess = "1"
输出:"1A0B"
5.提示:
- 1 <= secret.length, guess.length <= 1000
- secret.length == guess.length
- secret 和 guess 仅由数字组成
二、解答思路
1. 在位置相同时候先进行比较,如果相等则计数相加,统计公牛值;
2. 其次对两个字符串进行拆分统计,统计其中每个数字的个数;
3. 随后从0-9进行判断,两个字符串中的最小个数并相加。
4. 去掉其中公牛个数(会包含公牛数量)即为母牛个数,最后输出。
三、解答
class Solution:
def getHint(self, secret: str, guess: str) -> str:
x_num=0 #存放公牛
y_num=0 #存放母牛
#统计母牛
for secret_value, guess_value in zip(secret,guess):
print(secret_value,guess_value)
if secret_value==guess_value:
x_num +=1
#统计字符串中数字个数
count_secret=collections.Counter(secret)
count_guess=collections.Counter(guess)
#统计数字最小个数
for i in range(10):
y_num=min(count_secret["%s"%i],count_guess["%s"%i])+y_num
#减去公牛即为母牛
y_num-=x_num
return str(x_num)+"A"+str(y_num)+"B"
四、参考信息
[1]无