Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance alignment

From hello to yellow

Report a typo

For strings $s = \textrm{hello}$ and $t = \textrm{yellow}$ 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