LeetCode : Bulls and Cows

最新推荐文章于 2023-03-12 09:19:41 发布

IMapMap

最新推荐文章于 2023-03-12 09:19:41 发布

阅读量215

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/IMapMap/article/details/52938212

版权

LeetCode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

Solution 1

// int to string
string int2string(int num)
{
    stringstream ss;
    ss << num;
    return ss.str();
}

string getHint(string secret, string guess)
{
    int bullCnt = 0, cowCnt = 0, cnt = 0;
    map<char, int> rec;

    // assume that secret.length() == guess.length() 
    for(int i = 0; i < secret.length(); i++)
    {
        if(secret[i] == guess[i])
        {
            bullCnt++;
            continue;
        }

        if(rec.find(secret[i]) == rec.end())
            rec[secret[i]] = 1;
        else
            rec[secret[i]] ++;
    }

    for(int i = 0; i < guess.length(); i++)
    {
        if(rec.find(guess[i]) != rec.end())
        {
            cowCnt++;
            rec[guess[i]] --;
            if(rec[guess[i]] == 0)
            rec.erase(guess[i]);
        }
    }

    return int2string(bullCnt) + "A" + int2string(cowCnt) + "B";

}

Solution 2

int 型转换为 string型使用函数to_string()。
对于有限字符的可以直接用数组来记录。

string Solution::getHint(string secret, string guess)
{
    int bullCnt = 0, cowCnt = 0, cnt = 0;
    vector<int> secret_cnt(10, 0), guess_cnt(10, 0); 

    for(int i = 0; i < secret.length(); i++)
    {
        if(secret[i] == guess[i])
        {
            bullCnt ++;
            continue;
        }

        int g = guess[i] - '0', s = secret[i] - '0';

        // guess中的字符和secret中的字符对比。
        if(secret_cnt[g])
        {
            secret_cnt[g] --;
            cowCnt ++;
        }
        else
            guess_cnt[g]++;

        // secret中的字符和guess中的字符对比
        if(guess_cnt[s])
        {
            guess_cnt[s]--;
            cowCnt ++;
        }
        else
            secret_cnt[s]++;

    }

    // int型转换为string类型的函数
    return to_string(bullCnt) + "A" + to_string(cowCnt) + "B";

}