本文介绍了一种解决猜数字游戏的高效算法实现。通过遍历输入的两个字符串，该算法可以计算出正确位置上的数字数量（bulls）及正确数字但错误位置的数量（crows）。文章还提供了一个示例代码，帮助读者理解算法的具体实现。
class Solution(object):
def getHint(self, secret, guess):
"""
:type secret: str
:type guess: str
:rtype: str
"""
bulls=0
crows=0
m={}
for i in range(len(secret)):
if secret[i]==guess[i]:
bulls+=1
else:
if secret[i] not in m:
m[secret[i]]=1
else:
m[secret[i]]+=1
for j in range(len(secret)):
if secret[j]!=guess[j] and guess[j] in m:
if m[guess[j]]>0:
crows+=1
m[guess[j]]-=1
def getHint(self, secret, guess):
"""
:type secret: str
:type guess: str
:rtype: str
"""
bulls=0
crows=0
m={}
for i in range(len(secret)):
if secret[i]==guess[i]:
bulls+=1
else:
if secret[i] not in m:
m[secret[i]]=1
else:
m[secret[i]]+=1
for j in range(len(secret)):
if secret[j]!=guess[j] and guess[j] in m:
if m[guess[j]]>0:
crows+=1
m[guess[j]]-=1
return '%sA%sB'%(bulls,crows)
思路参考：
http://www.cnblogs.com/grandyang/p/4929139.html
扫一扫
719
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
