299. 猜数字游戏

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

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

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

解法：使用两个循环来做，很好解决，但可以使用一个循环，减少运行时间，根据正负去判断奶牛个数。

class Solution {
 public:
  string getHint(string secret, string guess) {
    int bulls = 0, cows = 0;
    vector<int> nums(10,0);

    for(int i=0;i<secret.size();i++){
        int s=secret[i]-'0',g=guess[i]-'0';
        if(s==g) bulls++;
        else{
            if(nums[s]<0) cows++;
            if(nums[g]>0) cows++;
            nums[s]++;
            nums[g]--;
        }
    }
    return to_string(bulls)+"A"+to_string(cows)+"B";
  }
};