美文网首页
299. Bulls and Cows

299. Bulls and Cows

作者: a_void | 来源:发表于2016-09-21 15:54 被阅读0次

You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint that indicates how many digits in said guess match your secret number exactly in both digit and position (called "bulls") and how many digits match the secret number but locate in the wrong position (called "cows"). Your friend will use successive guesses and hints to eventually derive the secret number.
For example:

Secret number:  "1807"
Friend's guess: "7810"

Hint: 1 bull and 3 cows. (The bull is 8, the cows are 0
, 1 and 7.)

Write a function to return a hint according to the secret number and friend's guess, use A to indicate the bulls and B to indicate the cows. In the above example, your function should return "1A3B".

You may assume that the secret number and your friend's guess only contain digits, and their lengths are always equal.

class Solution {
public:
    inline int min(int a, int b){
        return a > b? b : a;
    }
    string getHint(string secret, string guess) {
        set<int> bulls_pos;
        int bulls_cnt = 0, cows_cnt=0;
        int b1['9' + 1] = {0};
        int b2['9' + 1] = {0};
        
        for(int i=0;i<secret.size();i++){
            if(secret[i] == guess[i]){
                bulls_pos.insert(i);
                ++bulls_cnt;
            }
        }
        for(int i=0;i<secret.size();i++){
            if(bulls_pos.count(i) <= 0){
                b1[secret[i]] += 1;
                b2[guess[i]] += 1;
            }
        }
        for(int i='0'; i<='9';i++){
            cows_cnt += min(b1[i], b2[i]);
        }
        return to_string(bulls_cnt) + "A" + to_string(cows_cnt) + "B";
    }
};

相关文章

  • 2019-02-09

    LeetCode 299. Bulls and Cows Description You are playing ...

  • 299. Bulls and Cows

    Description You are playing the following Bulls and Cows ...

  • 299. Bulls and Cows

    果然昨天焦虑了,嗯 ,其实最然方法不一定好,但是理一理思路还是清晰的,首先扫描一遍secret 与对应guess位...

  • 299. Bulls and Cows

    一遍过。

  • 299. Bulls and Cows

    问题 You are playing the following Bulls and Cows game with...

  • 299. Bulls and Cows

    You are playing the following Bulls and Cows game with yo...

  • LeetCode*299. Bulls and Cows

    LeetCode题目链接 注意:凡是以英文出现的,都是题目提供的,包括答案代码里的前几行。 题目: You are...

  • 299. Bulls and Cows(easy)

    introduction 你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友...

  • 299. Bulls and Cows [Medium] 数组

    299. Bulls and Cows 刚开始没看懂题目,这个问题很简单的,就是要统计两个数组中,有哪些是位置对,...

  • Leetcode-Java(三十)

    299. Bulls and Cows 一开始我用的是HashSet保存两个字符串中出现过的数字但是没有匹配上的,...

网友评论

      本文标题:299. Bulls and Cows

      本文链接:https://www.haomeiwen.com/subject/tpyaettx.html