Problem : https://leetcode.com/problems/bulls-and-cows/
An intuitive solution based on hash table.
class Solution:
def getHint(self, secret: str, guess: str) -> str:
counterS = Counter(secret)
bulls = 0
for i, g in enumerate(guess):
if g == secret[i]:
bulls += 1
counterS[g] -= 1
cows = 0
for i, g in enumerate(guess):
if g != secret[i] and g in counterS and counterS[g] > 0:
cows += 1
counterS[g] -= 1
return "{}A{}B".format(bulls, cows)
No comments:
Post a Comment