299. Bulls and Cows
来源:互联网 发布:民族政策知乎 编辑:程序博客网 时间:2024/06/16 16:18
这道题是说给出一个用字符串表示的数,另一个人猜数,bull表示猜对了的位数,cows表示数对但是没放对位置的位的个数。给一个secret和guess,找出bull和cows。
这道题需要用到哈希表,遍历guess一遍就可以得到bull。如果secret[i] != guess[i],那么把这一位先放到map里,最后再遍历一遍secret,secret[i]在map里找到的话就在map里-1,cows++;
class Solution {public: string getHint(string secret, string guess) { unordered_map<int, int> m; int A = 0, B = 0; for(int i = 0; i < guess.size(); ++i){ if(secret[i] == guess[i]) A++; else{ m[guess[i]]++; } } for(int i = 0; i < secret.size(); ++i){ if(secret[i] != guess[i] && m[secret[i]]){ m[secret[i]]--; B++; } } return to_string(A) + "A" + to_string(B) + "B"; }};
阅读全文
0 0
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- 299. Bulls and Cows
- mybatis-3.4.6工作原理介绍
- 11.8のDAY1小结
- VMware 虚拟机软件的使用
- 关于VMware虚拟化6.0安装过程
- 银行卡收单业务____对账
- 299. Bulls and Cows
- sqlalchemy连接Oracle rac集群
- 【Bzoj1179】[Apio2009]抢掠计划atm
- c语言:getchar()
- QApplication详解
- 聊聊并发(十)生产者消费者模式
- 如何优雅地关闭Go channel
- html从入门到放弃(8)-html常见标签及使用案例
- (JDK9.0.1)使用eclipse代码提示慢(卡)的解决方案