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

update pr quality

Browse Source
This commit is contained in:
Rohit Tanwar
2018-02-19 18:11:11 +05:30
parent 9bc5bd67c5
commit 0f90bcad3d
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
snippets/levenshteinDistance.md
View File

@ -10,8 +10,8 @@ const levenshteinDistance = (string1,string2) => {
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(var i = 1;i <= string2.length;i++){
for(var j = 1;j<=string1.length; j++){
if(string2[i-1] === string1[j-1]){
matrix[i][j] = matrix[i-1][j-1];
}