Function levenshteinDistance

src/others/levenshtein-distance.js:6–31

(s, ls, t, lt)

  var levenshteinDistance = (function () {

    function levenshteinDistance (s, ls, t, lt) {
      var memo = [];
      var currRowMemo;
      var i;
      var k;

      for (k = 0; k <= lt; k += 1) {
        memo[k] = k;
      }

      for (i = 1; i <= ls; i += 1) {
        currRowMemo = [i];

        for (k = 1; k <= lt; k += 1) {
          currRowMemo[k] = Math.min(
            currRowMemo[k - 1] + 1,
            memo[k] + 1,
            memo[k - 1] + (s[i - 1] !== t[k - 1] ? 1 : 0)
          );
        }

        memo = currRowMemo;
      }

      return memo[lt];
    }

    /**
     * The Levenshtein distance between two strings is a minimum number