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 16:27:50 +02:00
committed by GitHub
parent 83d21b8cf2
commit d96b0e36d9
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
snippets/levenshteinDistance.md
View File

@ -3,7 +3,7 @@ title: levenshteinDistance
tags: string,algorithm,intermediate
---
Calculates the difference between two strings.
Calculates the difference between two strings, using the [Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance) algorithm.
- If either of the two strings has a `length` of zero, return the `length` of the other one.
- Use a `for` loop to iterate over the letters of the target string and a nested `for` loop to iterate over the letters of the source string.