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:
Isabelle Viktoria Maciohsek
2020-12-29 12:56:07 +02:00
committed by GitHub
parent 31faa2ee2b
commit 8e0ff8babc
1 changed files with 0 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
snippets/levenshteinDistance.md
View File

@ -15,9 +15,7 @@ Calculates the difference between two strings.
const levenshteinDistance = (s, t) => { const levenshteinDistance = (s, t) => {
if (!s.length) return t.length; if (!s.length) return t.length;
if (!t.length) return s.length; if (!t.length) return s.length;
const arr = []; const arr = [];
for (let i = 0; i <= t.length; i++) { for (let i = 0; i <= t.length; i++) {
arr[i] = [i]; arr[i] = [i];
for (let j = 1; j <= s.length; j++) { for (let j = 1; j <= s.length; j++) {
@ -31,7 +29,6 @@ const levenshteinDistance = (s, t) => {
); );
} }
} }
return arr[t.length][s.length]; return arr[t.length][s.length];
}; };
``` ```