【Leetcode299】Bulls and Cows

历尽千帆_SLAM

于 2020-03-12 00:51:43 发布

阅读量168

点赞数

分类专栏： LeetCode 文章标签：计数排序 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39458342/article/details/104810122

版权

LeetCode 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种使用计数排序思想解决猜数字游戏问题的算法，通过统计两个字符串中相同数字的最小出现次数，实现对'牛'(相同位置相同数字)和'公牛'(相同数字不同位置)的精确计数。

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

有个小细节，同样位置同样的数，不算作cow。计数排序的思想，因为对于cows，不管出现在哪儿，我只想知道每个数字在两个字符串中出现的最少次数。

class Solution {
public:
    string getHint(string secret, string guess) {
        vector<int> secret_count(10, 0);
        vector<int> guess_count(10, 0);
        size_t same_number = 0;
        for(size_t index = 0; index < secret.size(); ++index){
            if(secret[index] == guess[index])
                same_number++;
            else{
                secret_count[secret[index]-'0']++;
                guess_count[guess[index]-'0']++;
            }
        }
        size_t number = 0;
        for(size_t i = 0; i < 10; ++i){
            number += std::min(secret_count[i], guess_count[i]);
        }
        string answer = to_string(same_number) + "A" + to_string(number) + "B";
        return answer;
    }
};