LeetCode299:猜数字游戏

题目说明

你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。

请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。

请注意秘密数字和朋友的猜测数都可能含有重复数字。
示例 1:

输入: secret = “1807”, guess = “7810”
输出: “1A3B”
解释: 1 公牛和 3 奶牛。公牛是 8，奶牛是 0, 1 和 7。

示例 2:

输入: secret = “1123”, guess = “0111”
输出: “1A1B”
解释: 朋友猜测数中的第一个 1 是公牛，第二个或第三个 1 可被视为奶牛。

分析

题目主要是让判断第一次猜测返回的情况，而不是模拟整个猜测过程。
主要是需要一个数组来进行哈希映射，这里不需要map，因为我们用0作临界值，所以全部赋值为0就好了。从头开始扫描，相同位置相同数字令bulls+1。对于数字对了位置不对可以类似于生产者消费者模型：一个提供数字，每次扫描到+1，一个猜测数字，猜一次-1，然后每次和0做比较。满足条件就可以令cows++。这个具体看代码更好理解。
这里对于if循环体的理解：

if( m[secret[i]]++ < 0)
 {
	//cout<<i<<endl;
    cows++;
 }

先判断m[secret[i]]是否小于0，然后再+1，如果m[secret[i]]=0，则循环体不执行，但是最终m[secret[i]] = 1。

C++代码

class Solution {
public:
    string getHint(string secret, string guess) {
        int len = secret.size();
        int bulls = 0, cows = 0;
        int m[100] = {0};
        for(int i = 0;i < len; i++) {
            if(secret[i] == guess[i])
                bulls++;
            else {
                if( m[secret[i]]++ < 0) {
                    //cout<<i<<endl;
                    cows++;
                }
                if( m[guess[i]]-- > 0) {
                    //cout<<i<<endl;
                    cows++;
                }
            }
        }
        return to_string(bulls)+'A'+to_string(cows)+'B';
    }
};

ref:
https://www.cnblogs.com/grandyang/
https://leetcode-cn.com/problems/bulls-and-cows/comments/