填空题

Levenshtein distance

发布于 2022-03-03 16:48:57

已知两个字符串strA和strB,求将strA转换成strB所需的最小编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 输入描述: 任意字符串strA和strB,其中第一行为strA,第二行为strB输入样例: FreshMeat FishAndMeat 输出描述: 最小编辑操作次数输出样例 5
关注者
0
被浏览
22
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看