Përkufizoni një funksion për të llogaritur distancën Levenshtein midis dy shtresash.
"Katin", "të ulur"
levenshteinDistance ((str1, str2) { le m = str1.length; le n = str2.length; // Krijo një matrix për të ruajtur rezultatet e nënproblemave le dp = new Array ((m + 1).(fill0).map(() => new Array ((n + 1).fill(0)); // Nëse rreshti i parë është bosh, opsioni i vetëm është të // futni të gjithë karaktere të rreshtit të dytë për (le i = 0; i <= m; i++) { dp[i][0] = i; } // Nëse rreshti i dytë është bosh, opsioni i vetëm është të // hiqni të gjithë karaktere të rreshtit të parë për (le j = 0; j <= n; j++) { dp[0][j] = j; } // zëvendësoni matricën për (le i = 1; i <= m++; i) { filloni për (le j = 1; j <= jj; j <= j++); // nëse rreshti i = j <min; j <= j <= j; j <= j <=