secret和guess按位讀入，如果相等bull就加1，不相等就在各自統(tǒng)計(jì)不同數(shù)字出現(xiàn)次數(shù)的數(shù)組里加1（s_map[i]指secret里數(shù)字i出現(xiàn)的次數(shù)）。最后s_map和g_map存的是各自string中位置不等的各數(shù)值出現(xiàn)的次數(shù)，cow等于兩個(gè)數(shù)組中相同位置的最小數(shù)。

1 class Solution { 2 public: 3 string getHint(string secret, string guess) { 4 int s_map[10] = {0}, g_map[10] = {0}; 5 int bull = 0, cow = 0; 6 7 for(int i = 0; i < secret.length(); ++i){ 8 if(secret[i] == guess[i]) ++bull; 9 else{ 10 ++s_map[secret[i] - '0']; 11 ++g_map[guess[i] - '0']; 12 } 13 } 14 15 for(int i = 0; i < 10; ++i){ 16 cow += min(s_map[i], g_map[i]); 17 } 18 19 20 string res = ""; 21 res = to_string(bull) + "A" + to_string(cow) + "B"; 22 return res; 23 } 24 };

?

轉(zhuǎn)載于:https://www.cnblogs.com/co0oder/p/5299509.html

總結(jié)

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

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