leetcode 299. Bulls and Cows

最新推荐文章于 2025-07-22 11:57:52 发布

GDRetop

最新推荐文章于 2025-07-22 11:57:52 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： ##笔试类编程题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/firenet1/article/details/52267628

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个使用C++实现的猜数字游戏算法。该算法通过计算猜测数字与目标数字之间的A值（正确位置上的正确数字数量）和B值（不在正确位置上的正确数字数量），来提供反馈。文章展示了如何通过遍历字符串并使用数组跟踪出现次数来高效地计算这些值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    string To(int a){
        if(a ==0) return "0";
        string x="";
        while(a>0){
            x += char(a%10+'0');
            a /= 10;
        }
        string y="";
        for(int i = x.length()-1;i >= 0; i--){
            y += x[i];
        }
        return y;
    }
    string getHint(string secret, string guess) {
        int a = 0, b = 0;
        int check[10],bak[10];
        memset(bak,0,sizeof(bak));
        memset(check,0,sizeof(check));
        for(int i = 0;i < secret.length();i++){
            if(secret[i] == guess[i]) a++;
            else {
                check[secret[i]-'0']++;
                bak[guess[i]-'0']++;
            }
        }
        for(int i = 0;i < 10;i++){
            b += min(bak[i],check[i]); 
        }
        return To(a)+"A"+To(b)+"B";
    }
};