题目如下:

【leetcode】299. Bulls and Cows-LMLPHP

解题思路:本题难度不太大,对时间复杂度也没有很高的要求。我的做法是用一个字典来保存每个字符出现的次数,用正数1记录标记secret中出现的字符,用负数1记录guess中出现的字符,这样每出现一次正负抵消,即表示出现了一次cow。

代码如下:

class Solution(object):
def getHint(self, secret, guess):
"""
:type secret: str
:type guess: str
:rtype: str
"""
dic = {}
bull = 0
cow = 0
for i in xrange(len(secret)):
if secret[i] == guess[i]:
bull += 1
else:
if dic.has_key(secret[i]):
if dic[secret[i]] < 0:
cow += 1
dic[secret[i]] += 1
else:
dic[secret[i]] = 1 if dic.has_key(guess[i]):
if dic[guess[i]] > 0:
cow += 1
dic[guess[i]] -= 1
else:
dic[guess[i]] = -1 if dic[guess[i]] == 0:
del dic[guess[i]]
if dic[secret[i]] == 0:
del dic[secret[i]] return str(bull) + 'A' + str(cow) + 'B'
05-11 15:25
查看更多