leetcde+ hashtable做标记

最新推荐文章于 2024-08-02 16:32:59 发布

小堃哥

最新推荐文章于 2024-08-02 16:32:59 发布

阅读量96

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80078686

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

class Solution {
public:
    string getHint(string secret, string guess) {
        int record[256]={0}, bulls=0, cows=0; //ascii码值最多256
        for(int i=0; i<secret.size(); i++){
            if(secret[i]==guess[i]) ++bulls;
            else ++record[secret[i]]; //记录secret数字里不是位置相同一致
        }
        for(int i=0; i<secret.size(); i++){
            if(secret[i]!=guess[i] && record[guess[i]]){//不是位置一致的数字，判断guess的数字是不是和record一致
                ++cows;
                --record[guess[i]];
            }
        }
        return to_string(bulls)+"A"+to_string(cows)+"B";
    }
};