Leetcode Bulls and Cows

最新推荐文章于 2024-10-31 16:16:13 发布

markpen

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量174

点赞数

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/markpen/article/details/53753530

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：猜数字，给出猜对位置及数字的个数和猜对数字猜错位置的个数。

思路：简单模拟。

class Solution {
public:
    string getHint(string secret, string guess) {
        int A = 0;
        int B = 0;
        int ap[10];
        for(int i = 0; i < 10; ++ i) ap[i] = 0;
        
        for(int i = 0; i < secret.length(); ++ i) {
            ap[secret[i] - '0'] ++;
        } 
        
        for(int i = 0; i < guess.length(); ++ i) {
            if(secret[i] == guess[i] && ap[guess[i] - '0']) {
                A ++;
                ap[guess[i] - '0'] --;
            }
        }
        for(int i = 0; i < guess.length(); ++ i) {
            if(ap[guess[i] - '0'] && secret[i] != guess[i]) {
                B ++;
                ap[guess[i] - '0'] --;
            }
        }
        
        string re;
        re += to_string(A);
        re += 'A';
        re += to_string(B);
        re += 'B';
        
        return re;
    }
};