Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance alignment

Finding an alignment for two strings

Report a typo

For strings $s = \textrm{editing}$ and $t = \textrm{distance}$ calculate $d_E(s, t)$ and reconstruct edit operations. Your output is expected to be in the format of an alignment. For example, it may look like this:

b-one
brown

If there are several possible alignments, print any of them.

Enter a short text

___

Create a free account to access the full topic