299. Bulls and Cows

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

        return '%sA%sB'%(bulls,crows)

思路参考：

http://www.cnblogs.com/grandyang/p/4929139.html