299. 猜數字游戲

你在和朋友一起玩 猜數字（Bulls and Cows）游戲，該游戲規則如下：

寫出一個秘密數字，并請朋友猜這個數字是多少。朋友每猜測一次，你就會給他一個包含下述信息的提示：

猜測數字中有多少位屬于數字和確切位置都猜對了（稱為 “Bulls”, 公牛），
有多少位屬于數字猜對了但是位置不對（稱為 “Cows”, 奶牛）。也就是說，這次猜測中有多少位非公牛數字可以通過重新排列轉換成公牛數字。
給你一個秘密數字?secret 和朋友猜測的數字?guess ，請你返回對朋友這次猜測的提示。

提示的格式為 “xAyB” ，x 是公牛個數， y 是奶牛個數，A 表示公牛，B?表示奶牛。

請注意秘密數字和朋友猜測的數字都可能含有重復數字。

示例 1:輸入: secret = "1807", guess = "7810"
輸出: "1A3B"
解釋: 數字和位置都對（公牛）用 '|' 連接，數字猜對位置不對（奶牛）的采用斜體加粗標識。
"1807"|
"7810"示例 2:輸入: secret = "1123", guess = "0111"
輸出: "1A1B"
解釋: 數字和位置都對（公牛）用 '|' 連接，數字猜對位置不對（奶牛）的采用斜體加粗標識。
"1123"        "1123"|      or     |
"0111"        "0111"
注意，兩個不匹配的 1 中，只有一個會算作奶牛（數字猜對位置不對）。通過重新排列非公牛數字，其中僅有一個 1 可以成為公牛數字。示例 3：輸入：secret = "1", guess = "0"
輸出："0A0B"示例 4：輸入：secret = "1", guess = "1"
輸出："1A0B"

提示：

• 1 <= secret.length, guess.length <= 1000
• secret.length == guess.length
• secret 和 guess 僅由數字組成

解題思路

遍歷兩個字符串找出兩個字符串中數字和確切位置都猜對的個數，統計secret和guess的每個阿拉伯數字的個數，因為有多少位屬于數字猜對了但是位置不對（稱為 “Cows”, 奶牛）的計算方式是有多少位非公牛數字可以通過重新排列轉換成公牛數字，因此如果對于某個數字secret和guess都有出現的話，我們就可以將其重新排列為公牛數字。

代碼

class Solution {
public:string getHint(string secret, string guess) {int b(0),c(0);vector<int> cnt(10,0);vector<int> cnt2(10,0);for (int i = 0; i < secret.size(); ++i) {if (secret[i]==guess[i]){b++;}else {cnt[secret[i]-'0']++;cnt2[guess[i]-'0']++;}}for (int i = 0; i < 10; ++i) {c+=min(cnt[i],cnt2[i]);}return to_string(b)+"A"+to_string(c)+"B";}
};