题目描述

• 顶级阅读题！
• 今天的每日一题，感觉评论区大佬的写法挺值得记录的，就又水了一篇答题文～
  

思路 && 代码

• O(n)、O(1)
• 核心代码：Case 2 的两个 if 处理，挺精髓的！
  • 这里主要是先存储状态，在后期满足条件的情况下维护奶牛的计数值！

class Solution {public String getHint(String secret, String guess) {int x = 0, y = 0;int[] counts = new int[10]; // 存储未被猜对的秘密数字for(int i = 0; i < secret.length() && i < guess.length(); i++) {// Case 1: 公牛if(secret.charAt(i) == guess.charAt(i)) {x++;} else { // Case 2：奶牛if(counts[guess.charAt(i) - '0']-- > 0) { // 2.1：猜了啥就减少啥y++; // 满足 > 0 情况，有得减，y++ ！}if(counts[secret.charAt(i) - '0']++ < 0) { // 2.2：对应啥就增加啥y++; // 满足 < 0 情况，之前被减过，y++ ！}}}return x + "A" + y + "B";}
}

• 无注释

class Solution {public String getHint(String secret, String guess) {int x = 0, y = 0;int[] counts = new int[10]; for(int i = 0; i < secret.length() && i < guess.length(); i++) {if(secret.charAt(i) == guess.charAt(i)) x++;else { if(counts[guess.charAt(i) - '0']-- > 0) y++;if(counts[secret.charAt(i) - '0']++ < 0) y++;}}return x + "A" + y + "B";}
}