题目描述:
你正在和你的朋友玩 猜数字(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 可被视为奶牛。
思路:
这个速度比较慢:
可能是因为比较和判断比较慢
扫描二维码关注公众号,回复:
6746879 查看本文章
class Solution {
public String getHint(String secret, String guess) {
char secret1[] = secret.toCharArray();
char guess1[] = guess.toCharArray();
int equ = 0;
Set<Integer> list = new HashSet<>();
for (int i = 0; i < guess1.length; i++) {
if(secret1[i] == guess1[i]){
equ++;
list.add(i);
}
}
String temsec = "";
String temgues = "";
for (int i = 0; i < guess1.length; i++) {
if(!list.contains(i)){
temsec += secret.charAt(i);
temgues += guess.charAt(i);
}
}
int shunxu = 0;
for (int i = 0; i < temgues.length(); i++) {
if(temsec.contains(temgues.charAt(i) + "" )){
temsec = temsec.replaceFirst(temgues.charAt(i) + "", "");
shunxu ++;
}
}
return equ + "A" + shunxu + "B";
}
}
看看排名靠前的代码,将字符串表示成数字,这样就完美的避开了每次查找的速度慢问题,因为只能出现0-9这十个,因此开辟十个即可。
class Solution {
public String getHint(String secret, String guess) {
int[] ab = new int[2];
int n = secret.length();
int[] cnt = new int[10];
for (int i = 0; i < n; ++i) {
char s = secret.charAt(i);
char g = guess.charAt(i);
if (s == g) {
ab[0]++;
continue;
}
cnt[s - '0']++;
}
for (int i = 0; i < n; ++i) {
char s = secret.charAt(i);
char g = guess.charAt(i);
if (s != g && cnt[g - '0'] > 0) {
cnt[g - '0']--;
ab[1]++;
}
}
return ab[0] + "A" + ab[1] + "B";
}
}