Edit distance An a sequence of single actions you can insert a
character, delete a character or replace a character. What is the
minimum number of steps to go from one string to another? (DasGupta ch6, 4th page)
'_' in original word means letter from final word inserted,
'_' in final word means letter from original word deleted,
corresponding letters either naturally the same, original replaced by final.