299. 猜数字游戏

题目描述

点这里

思路分析

哈希表
求总数和好求的，另一个用减法求。

代码实现

class Solution {
public:
    string getHint(string secret, string guess) {
        unordered_map<char,int> cnt;
        for(auto c:secret) cnt[c]++;
        int tot=0;
        for(auto c:guess){
            if(cnt[c]){
                tot++;
                cnt[c]--;
            }
        }
        int cnt1=0;
        for(int i=0;i<secret.size();i++){
            if(secret[i]==guess[i]){
                cnt1++;
            }
        }
        return to_string(cnt1)+"A"+to_string(tot-cnt1)+"B";
    }
};