299. 猜数字游戏

// 统计个数,相同位置相同数字的个数--->A的个数
//         不同位置相同数字的个数--->B的个数
class Solution 
{
public:
    string getHint(string secret, string guess) 
    {
        int n = secret.size();
        int A_count = 0; //相同位置相同数字的个数
        int all_count = 0;      //相同数字的个数
        for(int i = 0;i < n;i ++)
        {
            if(secret[i] == guess[i]) A_count ++;
        }

        unordered_map<char,int> hash1,hash2;
        for(auto a : secret) hash1[a] ++;
        for(auto a : guess) hash2[a] ++;
        for(auto b : hash1)
        {
            if(hash2.count(b.first)) all_count += min(b.second,hash2[b.first]);
        }

        return to_string(A_count) + "A" + to_string(all_count - A_count) + "B";
    }
};