299. 猜数字游戏

• 题号：力扣299
• 知识点：哈希表，字符串，计数
• 目标完成度：23/150
• 总结
  题干：
  
  

思路：

• 1.总体思路：先找‘公牛’，然后删除公牛后再找‘奶牛’。
• 2.具体实现：
  • （1）将两个字符串放入到字典中，构建散列表。
  • （2）第一次遍历，查找‘公牛’，即索引位置和字符都相同的元素，查找到后将两个散列表中的value减1，这一步有点类似消消乐？
  • （3）第二次遍历，查找‘奶牛’（在上一步中公牛已经被消掉了），如果元素j在两个散列表中都存在且value>0，则说明是母牛

class Solution:
    def getHint(self, secret: str, guess: str) -> str:
        hashmap = {}
        hashmap2 = {}
        ret = [0, 0]
        for s in secret:
            if s in hashmap:
                hashmap[s] += 1
            else:
                hashmap[s] = 1
        for g in guess:
            if g in hashmap2:
                hashmap2[g] += 1
            else:
                hashmap2[g] = 1
        for i in range(len(guess)):
            if guess[i] == secret[i]:
                ret[0] += 1
                hashmap[guess[i]] -= 1
                hashmap2[guess[i]] -= 1
        for j in guess:
            if hashmap2[j] > 0:
                if j in hashmap:
                    if hashmap[j] > 0:
                        ret[1] += 1
                        hashmap[j] -= 1
                        hashmap2[j] -= 1
        ans = str(ret[0]) + 'A' + str(ret[1]) + 'B'
        return ans

• 参考：题解中更简单的方法