LeetCode 299. 猜数字游戏

你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。

请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。

请注意秘密数字和朋友的猜测数都可能含有重复数字。

示例 1:

输入: secret = “1807”, guess = “7810”

输出: “1A3B”

解释: 1 公牛和 3 奶牛。公牛是 8，奶牛是 0, 1 和 7。

示例 2:

输入: secret = “1123”, guess = “0111”

输出: “1A1B”

解释: 朋友猜测数中的第一个 1 是公牛，第二个或第三个 1 可被视为奶牛。

说明: 你可以假设秘密数字和朋友的猜测数都只包含数字，并且它们的长度永远相等。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bulls-and-cows
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析题意：

根据题意只需统计guess中Bulls和Cows的数量；
Bulls：指数值和位置都与secret的对应位置相同；
Cows：指guess中的数存在于secret中；
注意：Bulls，Cows互斥；

思路1：

利用HashMaps实现，遍历两数（String型变量），循环判断此时secret[i]是否与guess[i]相等,如果是Bulls++；否时，将guess[i]放进map中；
统计Cows时：循环判断guess[i]是否存在map中且不与secret[i]相等。满足条件Cows++；

代码1

@Test
	public String getHint(String secret, String guess) {
		int Bulls = 0;
		int Cows = 0;
		Map<Character, Integer> map = new HashMap<Character, Integer>();

		for (int i = 0; i < secret.length(); i++) {
			if (secret.charAt(i) == guess.charAt(i)) {
				Bulls++;
			} else {
				if (map.containsKey(secret.charAt(i))) {
					map.put(secret.charAt(i), map.get(secret.charAt(i)) + 1);// get()方法可更新value
				} else {
					map.put(secret.charAt(i), 1);
				}
			}

		}

		for (int i = 0; i < secret.length(); i++) {
			if (map.containsKey(guess.charAt(i)) && secret.charAt(i) != guess.charAt(i)) {
				Cows++;
				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 Bulls + "A" + Cows + "B";
	}

思路2：

Cows数量：secret和guess中相同数字的数量减去Bulls（对应位置也相同）的数量
建立两个数组，分别用来统计两个数字每一位数出现的次数。

代码2：

public String getHint(String secret, String guess) {

		int Bulls = 0;
		int sum = 0;
		int n = secret.length();

		int[] ds = new int[10];
		int[] dg = new int[10];

		for (int i = 0; i < n; i++) {

			int x = secret.charAt(i) ;
			int y = guess.charAt(i) ;

			if (x == y) {
				Bulls++;
			}
			ds[x]++;
			dg[y]++;
		}

		for (int i = 0; i < 10; i++) {
			sum += Math.min(ds[i], dg[i]);
		}
		return Bulls + "" + 'A' + (sum - Bulls) + "" + 'B';
	}