299. 猜数字游戏

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

题目描述

你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：

写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：

猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls"，公牛），
有多少位属于数字猜对了但是位置不对（称为 "Cows"，奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。

给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。

提示的格式为 "xAyB" ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。

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

示例 1：

复制代码

输入： secret = "1807", guess = "7810"
输出： "1A3B"
解释： 数字和位置都对（公牛）用 '|' 连接，数字猜对位置不对（奶牛）的采用斜体加粗标识。
"1807"
  |
"7810"

示例 2：

复制代码

输入： secret = "1123", guess = "0111"
输出： "1A1B"
解释： 数字和位置都对（公牛）用 '|' 连接，数字猜对位置不对（奶牛）的采用斜体加粗标识。
"1123"        "1123"
  |      or     |
"0111"        "0111"
注意，两个不匹配的 1 中，只有一个会算作奶牛（数字猜对位置不对）。通过重新排列非公牛数字，其中仅有一个 1 可以成为公牛数字。

提示：

1 <= secret.length, guess.length <= 1000
secret.length == guess.length
secret 和 guess 仅由数字组成

解题思路

初始化两个计数器 A 和 B，分别用来计算 'A' 和 'B' 的数量。
创建两个空数组 s 和 g，用来存储 secret 和 guess 中不匹配的字符。
遍历 secret 和 guess 的每个字符：
- 如果 guess 中的字符与 secret 中的字符相同，A 计数器加一。
- 如果不同，将 secret 和 guess 中不匹配的字符分别添加到 s 和 g 数组中。
将 s 和 g 数组中的字符连接成字符串，并重新赋值给 secret 和 guess。
再次遍历 secret（现在实际上是 s）和 guess（现在实际上是 g）：
- 对于 guess 中的每个字符，如果在 secret（现在实际上是 s）中找到相同的字符，B 计数器加一，并从 s 中移除这个字符。
最后，返回一个字符串，格式为 "xAyB"，其中 x 是 'A' 的数量，y 是 'B' 的数量。

AC代码

javascript 复制代码

/**
 * @param {string} secret
 * @param {string} guess
 * @return {string}
 */
var getHint = function (secret, guess) {
  let A = 0,
    B = 0;
  const s = [];
  const g = [];
  for (let i = 0; i < secret.length; i++) {
    if (guess[i] === secret[i]) {
      A++;
    } else {
      s.push(secret[i]);
      g.push(guess[i]);
    }
  }
  secret = s.join("");
  guess = g.join("");
  for (let i = 0; i < secret.length; i++) {
    const ind = s.indexOf(guess[i]);
    if (ind !== -1) {
      B++;
      s.splice(ind, 1);
    }
  }
  return `${A}A${B}B`;
};

公众号

关注公众号『前端也能这么有趣』，获取更多有趣内容。

说在后面

🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。