Jan 13 - Bulls and Cows; String; HashSet;
生活随笔
收集整理的這篇文章主要介紹了
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
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的Jan 13 - Bulls and Cows; String; HashSet;的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数组】Find Peak Elemen
- 下一篇: HTTPS_SSL配置的步骤以及原理说明