水下功夫做透,水上才能顺风顺水。

最小操作数

给定一个原串和目标串,能对源串进行如下操作:
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符 要求完成一下函数,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。

 

posted @ 2022-03-13 18:55  北方寒士  阅读(76)  评论(0编辑  收藏  举报