andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

add snippet to archive

Browse Source
This commit is contained in:
Rohit Tanwar
2018-02-26 15:01:26 +05:30
parent 66dca38bd0
commit 53dd6eeda4
5 changed files with 10 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
test/levenshteinDistance/levenshteinDistance.js
View File

@ -3,8 +3,8 @@ if(string1.length === 0) return string2.length;
if(string2.length === 0) return string1.length;
let matrix = Array(string2.length+ 1).fill(0).map((x,i) => [i]);
matrix[0] = Array(string1.length + 1).fill(0).map((x,i) => i);
for(i = 1;i <= string2.length;i++){
for(j = 1;j<=string1.length; j++){
for(let i = 1;i <= string2.length;i++){
for(let j = 1;j<=string1.length; j++){
if(string2[i-1] === string1[j-1]){
matrix[i][j] = matrix[i-1][j-1];
}