复旦研究生历年机试试题

1. (2014)计算两个字符串的编辑距离 问题定义 把两个字符串变成相同的三个基本操做定义以下:html 修改一个字符(如把a 变成b) 增长一个字符(如abed 变成abedd) 删除一个字符(如jackbllog 变成jackblog) 针对于jackbllog 到jackblog 只须要删除一个或增长一个l 就能够把两个字符串变为相同。把这种操做须要的最小次数定义为两个字符串的编辑距离L。
相关文章
相关标签/搜索