As you should remember from the theory, the Levenshtein distance is defined as the minimum number of single-character operations, such as insertion, deletion, and replacement, required to transform one sequence of characters into another.
Arrange the suggested words in ascending order according to their Levenshtein distance to the word "string".
Edit distance alignment
String
Report a typo
Put the items in the correct order
sting
gnirts
trings
things
___
By continuing, you agree to the JetBrains Academy Terms of Service as well as Hyperskill Terms of Service and Privacy Policy.
Create a free account to access the full topic
By continuing, you agree to the JetBrains Academy Terms of Service as well as Hyperskill Terms of Service and Privacy Policy.