leetcode299

class Solution:
    def getHint(self, secret: str, guess: str) -> str:
        n1 = len(secret)
        n2 = len(guess)
        A,B = 0,0
        dicA,dicB= {},{}
        for i in range(n1):
            cur = secret[i]
            tar = guess[i]
            if cur == tar:
                A += 1
            else:    
                if cur not in dicA:
                    dicA[cur] = 1
                else:
                    dicA[cur] += 1
                if tar not in dicB:
                    dicB[tar] = 1
                else:
                    dicB[tar] += 1
        for k,v in dicB.items():
            if k in dicA:
                B += min(v,dicA[k])
        return str(A) + 'A' + str(B) + 'B'

两次遍历，第一次先计算A，如果对应位置的字符一样，则A+1；如果对应位置的字符不同，则分别计算两个串不匹配字符的数量。

第二次计算B，在不匹配的字符中，两个字典都出现的，就符合B，其值为这个字符在两个字典中的值较小的。