Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Damerau–Levenshtein distance

Theory

Sort the algorithm

Report a typo

Arrange the steps of the algorithm for calculating the Damerau-Levenshtein function in the correct order.

Put the items in the correct order
Filling the cells with numbers using the formula.
Adding an extra row and column that will hold characters' indices to count.
Defining a distance matrix, where the number of rows and columns is equal to the length of the provided strings.
Getting a score in the lower-right cell.
___

Create a free account to access the full topic