Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance

No transpositions

Report a typo

In the theory, we mentioned that a substitution is a deletion followed by an insertion. Transpositions can also be defined otherwise. What sequence of operations could efficiently replace a transposition?

Select one option from the list

One substitution

Two substitutions

Four substitutions

A deletion followed by an insert

___

Create a free account to access the full topic