Bulls and Cows

来源：互联网发布：矩阵乘法计算公式编辑：程序博客网时间：2024/04/30 19:05

这道题感觉也真是给自己新知，自己一开始有点蒙，尤其是想就一次循环把两只牛都求出来。一次求其实可以，但确实一上来有难度，这个在平时也就罢了，但在面试时咋办啊。退而求其次，就一点，找到一个能work的方法也行。

下面的做法是参考了一种两次循环的比较好的。

第一次for，求出bull的数量，同时将secret的其它字符连带数量存入map，

第二次for，求出cow的数量，比对guess

这种妥协需要有。另外今后可参考点击打开链接

public class Solution {    public String getHint(String secret, String guess) {        String result = "";if (secret == null || secret.length() == 0 || guess == null || guess.length() == 0) {return result;}Map<Character/*secretChar*/, Integer/*quantity*/> map = new HashMap<>();int bullCount = 0;for (int i = 0; i < secret.length(); i++) {if (secret.charAt(i) == guess.charAt(i)) {bullCount++;} else {if (map.containsKey(secret.charAt(i))) {map.put(secret.charAt(i), map.get(secret.charAt(i)) + 1);} else {map.put(secret.charAt(i), 1);}}}int cowCount = 0;for (int i = 0; i < secret.length(); i++) {if (secret.charAt(i) != guess.charAt(i)) {if (map.containsKey(guess.charAt(i))) {cowCount++;if (map.get(guess.charAt(i)) == 1) {map.remove(guess.charAt(i));} else {map.put(guess.charAt(i), map.get(guess.charAt(i)) - 1);}}}}return bullCount + "A" + cowCount + "B";    }}

0 0