hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-28 07:59:42 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-05-24 16:48:41 +03:00
commit f696d028ba
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/algorithms/string/levenshtein-distance/levenshteinDistance.js
View File

@ -8,7 +8,7 @@ export default function levenshteinDistance(a, b) {
// substrings of a to substrings of b. // substrings of a to substrings of b.
const distanceMatrix = Array(b.length + 1).fill(null).map(() => Array(a.length + 1).fill(null)); const distanceMatrix = Array(b.length + 1).fill(null).map(() => Array(a.length + 1).fill(null));
// Fill the first raw of the matrix. // Fill the first row of the matrix.
// If this is first row then we're transforming empty string to a. // If this is first row then we're transforming empty string to a.
// In this case the number of transformations equals to size of a substring. // In this case the number of transformations equals to size of a substring.
for (let i = 0; i <= a.length; i += 1) { for (let i = 0; i <= a.length; i += 1) {