Levenshtein distance
发布于 2022-03-03 16:48:57
已知两个字符串strA和strB,求将strA转换成strB所需的最小编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
输入描述:
任意字符串strA和strB,其中第一行为strA,第二行为strB输入样例:
FreshMeat
FishAndMeat 输出描述:
最小编辑操作次数输出样例
5
关注者
0
被浏览
22