299. 猜數(shù)字游戲

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

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

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

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

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

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

提示：

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

解題思路

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

代碼

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

總結

以上是生活随笔為你收集整理的299. 猜数字游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。