说在前面
🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。
题目描述
你在和朋友一起玩 猜数字（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 <= 1000secret.length == guess.lengthsecret和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，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『
前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。