javascript - JavaScript 中的公牛与奶牛

Question

我一直在努力学习 LeetCode 'Bulls & Cows'挑战最后一天。我是一名正在学习算法的前端开发人员，很难理解用 Java 实现的逻辑 block 并将其移植到我的 JavaScript 解决方案中。

工作 Java Solution :

public String getHint(String secret, String guess) {
    int bulls = 0;
    int cows = 0;
    int[] numbers = new int[10];
    for (int i = 0; i<secret.length(); i++) {
        int s = Character.getNumericValue(secret.charAt(i));
        int g = Character.getNumericValue(guess.charAt(i));
        if (s == g) bulls++;
        else {
            if (numbers[s] < 0) cows++;
            if (numbers[g] > 0) cows++;
            numbers[s] ++;
            numbers[g] --;
        }
    }
    return bulls + "A" + cows + "B";
}

具体来说，我很难理解以下功能 block :

else {
    if (numbers[s] < 0) cows++;
    if (numbers[g] > 0) cows++;
    numbers[s] ++;
    numbers[g] --;
}

这是我派生的 JS 解决方案，它通过了除 secret = 1807 和 guess = 7810 之外的所有(已知)测试用例:

var getHint = function(secret, guess) {
  var bulls = 0;
  var cows = 0;
  var nums = [];
  var checkNums = function(num) {
    if(nums.length) {
      for (var l = 0; l < nums.length; l++) {
        if(num === nums[l]) {
          return false;
        } else {
          nums.push(num);
          cows++;

          return true;
        }
      } else {
        // /nums/ is equal to 0
        cows++;
        nums.push(num);
      }
    }
  };

  if(guess) {
    // iterate over the secret to compare it to the guess
    for (var i = 0; i < secret.length; i++) {
      // compare the related location to check for bulls
      if(secret[i] === guess[i]) {
        bulls++;
        nums.push(guess[i]);
      } else {
        // We didnt find a bull, lets check the /guess/ for cows
        for(var j = 0; j < guess.length; j++) {
          // We have a match, what should we do with it?
          if (secret[i] === guess[j]) {

              checkNums(guess[j]);

          }
        }
      }
    }
  }

  return bulls + "A" + cows + "B";
};

我得到的失败测试用例是:

Input:
"1807"
"7810"

Output:
"1A2B"

Expected:
"1A3B"

我很想更好地了解如何更好地复制优雅的 Java 解决方案，以及如何使这个 JS 解决方案更简洁(和有效)。我越是反对这个，我写的 for 循环和 if block 就越多，我只知道我正朝着错误的方向前进。

这是我的解决方案的 JSBin:

http://jsbin.com/jibusa/edit?js,console

感谢您的帮助。

Answer 1

这是 Java 解决方案的虚拟副本。对 JavaScript charCodeAt() 的小调整是为了解决它与 Java Character.getNumericValue 的差异。

function getHint(secret, guess) {
  var bulls = 0;
  var cows = 0;
  var numbers = new Array(10);
  for (var i=0; i<10; i++){
    numbers[i] = 0;
  }
  for (var i = 0; i<secret.length; i++) {
    var s = secret.charCodeAt(i) - 48;
    var g = guess.charCodeAt(i) - 48;
    if (s == g) bulls++;
    else {
      if (numbers[s] < 0) cows++;
      if (numbers[g] > 0) cows++;
      numbers[s] ++;
      numbers[g] --;
    }
  }
  return bulls + "A" + cows + "B";
}

console.log(getHint("1807","7810"));