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

Codacy style changes (minor)

Browse Source
This commit is contained in:
Angelos Chalaris
2018-08-02 14:10:16 +03:00
parent f0db074807
commit 504ac84abd
21 changed files with 88 additions and 91 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
snippets_archive/levenshteinDistance.md
View File

@ -6,14 +6,14 @@ Calculates the number of changes (substitutions, deletions or additions) require
Can also be used to compare two strings as shown in the second example.
``` js
const levenshteinDistance = (string1, string2) => {
const levenshteinDistance = (string1, string2) => {
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(let i = 1; i <= string2.length; i++){
for(let j = 1; j<=string1.length; j++){
if(string2[i-1] === string1[j-1]){
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];
}
else{