LeetCode 299. 猜数字游戏（哈希表、字符串）

最新推荐文章于 2024-07-09 23:43:07 发布

岁忧

最新推荐文章于 2024-07-09 23:43:07 发布

阅读量255

点赞数 6

分类专栏： LeetCode 文章标签： leetcode 游戏散列表 c++ 哈希表字符串

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139968398

版权

LeetCode 专栏收录该内容

350 篇文章 0 订阅

订阅专栏

299. 猜数字游戏

在这里插入图片描述

思路：对于相同位置上，数字相同的话，就是公牛数ans++；如果不同，我们就分别用两个哈希表来记录两个字符串没有成功匹配的数字数量。最后，通过遍历哈希表，保存数量最少的一边即可。

class Solution {
public:
    string getHint(string secret, string guess) {
        int a[2][10];
        memset(a,0,sizeof a);
        int ans=0;
        for(int i=0;i<secret.size();i++){
            if(secret[i]==guess[i]) ans++;
            else{
                a[0][secret[i]-'0']++;
                a[1][guess[i]-'0']++;
            }
        }
        int res=0;
        for(int i=0;i<10;i++){
            res+=min(a[0][i],a[1][i]);
        }
        string s=to_string(ans)+"A"+to_string(res)+"B";
        return s;
    }
};