Leetcode 299. Bulls and Cows
来源:互联网 发布:数据分析考研专业 编辑:程序博客网 时间:2024/06/07 05:48
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint that indicates how many digits in said guess match your secret number exactly in both digit and position (called "bulls") and how many digits match the secret number but locate in the wrong position (called "cows"). Your friend will use successive guesses and hints to eventually derive the secret number.
For example:
Secret number: "1807"Friend's guess: "7810"Hint:
1
bull and 3
cows. (The bull is 8
, the cows are 0
, 1
and 7
.)Write a function to return a hint according to the secret number and friend's guess, use A
to indicate the bulls and B
to indicate the cows. In the above example, your function should return "1A3B"
.
Please note that both secret number and friend's guess may contain duplicate digits, for example:
Secret number: "1123"Friend's guess: "0111"In this case, the 1st
1
in friend's guess is a bull, the 2nd or 3rd 1
is a cow, and your function should return "1A1B"
.You may assume that the secret number and your friend's guess only contain digits, and their lengths are always equal.
猜数字,完全猜对一位为A,猜对数字但位置不对为B,统计多少个A和B。map维护一下就行了,没什么含量。
class Solution {public: string getHint(string secret, string guess) { int A = 0, B = 0; unordered_map<char, int> mp, mp2; for(int i = 0; i < secret.size(); i++) { if(secret[i] == guess[i]) A++; else { mp[secret[i]]++; mp2[guess[i]]++; } } for(auto k : mp) B += min(k.second, mp2[k.first]); return to_string(A) + "A" + to_string(B) + "B"; }};
- [leetcode] 299. Bulls and Cows
- LeetCode || 299. Bulls and Cows
- LeetCode 299. Bulls and Cows
- Leetcode 299. Bulls and Cows
- LeetCode.299.Bulls and Cows
- LeetCode--299. Bulls and Cows
- 【LeetCode】299. Bulls and Cows
- [leetcode] 299. Bulls and Cows
- LeetCode *** 299. Bulls and Cows
- leetcode 299. Bulls and Cows
- LeetCode 299. Bulls and Cows
- LeetCode-299.Bulls and Cows
- Leetcode 299. Bulls and Cows
- 299.[leetcode]Bulls and Cows
- leetcode 299. Bulls and Cows
- LeetCode 299. Bulls and Cows
- 【leetcode】299. Bulls and Cows
- LeetCode 299. Bulls and Cows
- Networking with URLSession一 URLSession
- 1030. Travel Plan (30)
- ant-design`Form[inline|horizontal|vertical]` is deprecated, please use `Form[layout]`
- Windows下的JDK和tomcat的安装
- 多线程之——共享数据
- Leetcode 299. Bulls and Cows
- 通过百度坐标获取地址
- 基于Simase_LSTM的计算中文句子相似度经验总结与分享
- 排序算法系列总结
- 事务以及Spring中的事务管理二
- Django+python3.6配置mysql数据库
- HTTP methods 与 RESTful API
- C++中armadillo矩阵库使用说明
- Windows下的MySQL5.6的安装