还单身皮卡丘

文章
5
资源
0
加入时间
2年10月21天

福大软工 · 第十二次作业 - Beta答辩总结

组员名单短学号姓名备注409后敬甲组长301蔡文斌315黄靖茹423刘浩317黄泽328卢泽明617葛亮344张杰348朱跃安链接汇总组长博客:后敬甲宣传视频:小儿结账BetaGithub链接:小二结账 —>myStore-master.zip文件Beta冲刺博客...

求两个字符串的最短编辑距离

1.理解最小编辑距离的概念;      编辑距离是一种字符串之间相似程度的计算方法。按照Damerau给出的定义,即两个字符串之间的编辑距离等于使一个字符串变成另外一个字符串而进行如下操作的最少次数。用edit来表示编辑距离。共四种操作,分别是:a插入,b删除,c替换,d相邻字符交换位置。  比如:edit("happy", "hpapy") == 1(需要交换两个相邻字符"a"和"p"的