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