修编字符串(stringEdit)

问题：给出字符串s，t

对s（原串）进行minimum次数的修改变为t（目的串）。

修改方式：

delete

insert

replace

ps：据说此问题是1974年左右提出的，方法也是那个时代。当然此方法就来源于前辈，在此作为后来者学习之，看到网上好多人列举出好几种方法，其实本质还得dp解决。

此题与lcs有异曲同工之妙处，用dp解决。