Merge branch 'master' of https://github.com/trekhleb/javascript-algor… · MattyPy/javascript-algorithms@f696d02 · GitHub

MattyPy / javascript-algorithms Public

forked from trekhleb/javascript-algorithms

• Notifications You must be signed in to change notification settings
• Fork 0
• Star 0

• Code
• Pull requests
• Actions
• Projects
• Security and quality
• Insights

Additional navigation options

Commit f696d02

Browse filesBrowse the repository at this point in the historyBrowse files

trekhleb

committed

Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms

2 parents 5503cce + 2532e3c commit f696d02
Copy full SHA for f696d02

1 file changed

+1-1Lines changed: 1 addition & 1 deletion

File tree

Expand file treeCollapse file tree

Open diff view settings

Filter options

• src/algorithms/string/levenshtein-distance
  • levenshteinDistance.js

Expand file treeCollapse file tree

Open diff view settings

Collapse file

‎src/algorithms/string/levenshtein-distance/levenshteinDistance.js‎

Copy file name to clipboardExpand all lines: src/algorithms/string/levenshtein-distance/levenshteinDistance.js

+1-1Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
@@ -8,7 +8,7 @@ export default function levenshteinDistance(a, b) {
8	8	// substrings of a to substrings of b.
9	9	const distanceMatrix = Array(b.length + 1).fill(null).map(() => Array(a.length + 1).fill(null));
10	10
11		- // Fill the first raw of the matrix.
	11	+ // Fill the first row of the matrix.
12	12	// If this is first row then we're transforming empty string to a.
13	13	// In this case the number of transformations equals to size of a substring.
14	14	for (let i = 0; i <= a.length; i += 1) {

0 commit comments

Comments

0 (0)