Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance

Substitute the substitutions

Report a typo

In the theory, we mentioned that a substitution is a deletion followed by an insertion. What else can also be a substitution?

Select one option from the list

None of the above

A transposition followed by a deletion

An insetion followed by an insertion

An insertion followed by a deletion

___

Create a free account to access the full topic