最小编辑距离
编程题:最小编辑距离
题目描述
给定两个字符串str1和str2,再给定三个整数ic,dc和rc,分别代表插入、删除和替换一个字符的代价,请输出将str1编辑成str2的最小代价。
输入:“abc”,“adc”,5,3,2 输出:2
输入:“abc”,“adc”,5,3,100 输出:8
分析
使用动态规划进行解题,dp[i][j]表示str1的i 位置转换成 str2的j 位置需要最小代价
通过代码
public int minEditCost (String
原创
2020-09-22 19:20:11 ·
205 阅读 ·
0 评论