LeetCode 299. Bulls and Cows
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 299. Bulls and Cows
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
secret和guess按位讀入,如果相等bull就加1,不相等就在各自統計不同數字出現次數的數組里加1(s_map[i]指secret里數字i出現的次數)。最后s_map和g_map存的是各自string中位置不等的各數值出現的次數,cow等于兩個數組中相同位置的最小數。
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 };?
轉載于:https://www.cnblogs.com/co0oder/p/5299509.html
總結
以上是生活随笔為你收集整理的LeetCode 299. Bulls and Cows的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: elasticsearch 6.x (四
- 下一篇: 英语在线听力翻译器_英语听力翻译器在线翻