这是我参与11月更文挑战的第8天，活动详情查看：2021最后一次更文挑战
题目
你在和朋友一起玩 猜数字（Bulls and Cows） 游戏，该游戏规则如下：
写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：
- 猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），
- 有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字
secret和朋友猜测的数字guess，请你返回对朋友这次猜测的提示。
提示的格式为 "xAyB" ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。
请注意秘密数字和朋友猜测的数字都可能含有重复数字。
示例
输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 数字和位置都对（公牛）用 '|' 连接，数字猜对位置不对（奶牛）的采用斜体加粗标识。
"1807"
|
"7810"
输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 数字和位置都对（公牛）用 '|' 连接，数字猜对位置不对（奶牛）的采用斜体加粗标识。
"1123" "1123"
| or |
"0111" "0111"
注意，两个不匹配的 1 中，只有一个会算作奶牛（数字猜对位置不对）。
通过重新排列非公牛数字，其中仅有一个 1 可以成为公牛数字。
输入： secret = "1", guess = "0"
输出： "0A0B"
输入： secret = "1", guess = "1"
输出： "1A0B"
提示
1 <= secret.length, guess.length <= 1000secret.length == guess.lengthsecret和guess仅由数字组成
解题思路
遍历计数
题目虽然看着挺多的有点乱，但简单来说，就是针对两个字符串进行一个匹配度但统计：
- 统计值相同，位置相同的元素Bulls
- 统计值相同，位置不同的元素Cows
那么我们只需要定义两个变量b, c用来存储对应匹配度的元素个数即可得到最终结果。
class Solution {
public String getHint(String secret, String guess) {
int b = 0, c = 0;
char[] secretChar = secret.toCharArray();
char[] guessChar = guess.toCharArray();
// 用来统计秘密数字与猜测数字不同的元素个数
int[] arr = new int[10];
// 遍历秘密数字
for(int i = 0; i < guessChar.length; ++i){
// 统计公牛个数
if(secretChar[i] == guessChar[i]){
++b;
}else{
// 统计剩余元素个数
++arr[secretChar[i] - '0'];
}
}
// 遍历猜测的数字
for(int i = 0; i < guessChar.length; ++i){
// 不为公牛数字才进行奶牛数字的判断
if(secretChar[i] != guessChar[i]){
if(--arr[guessChar[i] - '0'] >= 0){
++c;
}
}
}
// 结果拼接
StringBuilder sb = new StringBuilder();
sb.append(b).append("A").append(c).append("B");
return sb.toString();
}
}
复杂度分析
- 时间复杂度：
- 空间复杂度：
最后
文章有写的不好的地方，请大佬们不吝赐教，错误是最能让人成长的，愿我与大佬间的距离逐渐缩短！
如果觉得文章对你有帮助，请 点赞、收藏、关注、评论 一键四连支持，你的支持就是我创作最大的动力！！！
