##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Finding the operations
The DP gives the minimum count, but which operations? Backtrack from . At each cell, check which case gave the minimum: diagonal (match or replace), left (insert), up (delete).
If and chars match: no operation. If : replace. If : delete from . If : insert into . When ties occur between operations, prefer the one that gives a more natural edit sequence.
