Leetcode Bulls and Cows

来源:互联网 发布:淘宝店排名规则 编辑:程序博客网 时间:2024/06/15 21:46

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

思路:简单模拟。

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;    }};


0 0
原创粉丝点击