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

Update levenshteinDistance.md

Browse Source
This commit is contained in:
Angelos Chalaris
2018-02-19 15:22:30 +02:00
committed by GitHub
parent 0f90bcad3d
commit 1c1307cf51
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
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(var i = 1;i <= string2.length;i++){
for(var 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];
}
@ -28,4 +28,4 @@ const levenshteinDistance = (string1,string2) => {
levenshteinDistance('30-seconds-of-code','30-seconds-of-python-code'); // 7
const compareStrings = (string1,string2) => (100 - levenshteinDistance(string1,string2)/Math.max(string1.length,string2.length));
compareStrings('30-seconds-of-code','30-seconds-of-python-code'); // 99.72 (%)
```
```