程序员面试金典 16.15

最新推荐文章于 2025-05-15 01:45:00 发布

原创最新推荐文章于 2025-05-15 01:45:00 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

《程序员面试金典》专栏收录该内容

110 篇文章

订阅专栏

本文深入探讨了MasterMind游戏中的核心算法实现，通过一个C++示例代码详细讲解了如何判断玩家猜测与答案的匹配程度，包括直接命中和颜色正确但位置错误的情况。算法首先计算完全正确的位数，然后统计剩余字符的伪猜中情况。

Master Mind：根据答案solution以及猜测guess，判断猜中和伪猜中的数量。

先计算猜中，同时统计未猜中的频次，最后根据频次统计伪猜中。

class Solution {
public:
    vector<int> masterMind(string solution, string guess) {
        vector<int> ans(2, 0);
        map<char, int> m;
        for(size_t s = 0; s < solution.size(); s++)
        {
            if(solution[s] == guess[s]) ans[0]++;
            else m[solution[s]]++;
        }
        for(size_t g = 0; g < guess.size(); g++)
        {
            if(guess[g] != solution[g]){
                auto iter = m.find(guess[g]);
                if(iter != m.end()){
                    ans[1]++;
                    iter->second--;
                    if(iter->second == 0) m.erase(iter);
                }
            }
        }
        return ans;
    }
};