Jan 13 - Bulls and Cows; String; HashSet;

直接用hashmap做的：

代码：

public class Solution {public String getHint(String secret, String guess) {if(secret == null || guess == null) return null;Map<Character, Integer> secretMap = new HashMap<>();Map<Character, Integer> guessMap = new HashMap<>();List<Character> list = new ArrayList<>();int len = secret.length();int numA = 0;int numB = 0;for(int i = 0; i < len; i++){char c1 = secret.charAt(i);char c2 = guess.charAt(i);if(c1 == c2) numA++;else{if(secretMap.containsKey(c1)) secretMap.put(c1, secretMap.get(c1)+1);else{secretMap.put(c1, 1);list.add(c1);}if(guessMap.containsKey(c2)) guessMap.put(c2, guessMap.get(c2)+1);else guessMap.put(c2, 1);}}for(int i = 0; i < list.size(); i++){char c = list.get(i);if(secretMap.containsKey(c) && guessMap.containsKey(c)) numB += Math.min(secretMap.get(c), guessMap.get(c));}return numA+"A"+numB+"B";}
}

转载于:https://www.cnblogs.com/5683yue/p/5129842.html

Jan 13 - Bulls and Cows; String; HashSet;相关推荐

leetcode算法题--Bulls and Cows
原题链接:https://leetcode.com/problems/bulls-and-cows/ string getHint(string secret, string guess) {int ...
299 Bulls and Cows 猜数字游戏
你正在和你的朋友玩猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜.每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为"Bulls", ...
299. Bulls and Cows
题目: You are playing the following Bulls and Cows game with your friend: You write down a number and ...
LeetCode 299. Bulls and Cows（公牛和母牛）
原题网址:https://leetcode.com/problems/bulls-and-cows/ You are playing the following Bulls and Cows game ...
leetcode oj java Bulls and Cows
一.问题描述: You are playing the following Bulls and Cows game with your friend: You write down a number ...
猜数字（Bulls and Cows）游戏
你正在和你的朋友玩猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜.每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为"Bulls", ...
猜数字游戏Bulls and Cows的解法
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档猜数字游戏Bulls and Cows的解法前言一.游戏规则二.电脑出题你来猜 1.引入库 2.生成随机四位数密码 3.接收玩家 ...
LeetCode 299. Bulls and Cows
secret和guess按位读入,如果相等bull就加1,不相等就在各自统计不同数字出现次数的数组里加1(s_map[i]指secret里数字i出现的次数).最后s_map和g_map存的是各自str ...
leetcode 299. Bulls and Cows | 299. 猜数字游戏（Java）
题目 https://leetcode.com/problems/bulls-and-cows/ 题解一个踩比赞多的题,给我的感觉是中规中矩没啥特点,不知道在考察什么.. 思路是,用数组维护一个 m ...

Jan 13 - Bulls and Cows; String; HashSet;

Jan 13 - Bulls and Cows; String; HashSet;相关推荐

最新文章

热门文章