最小编辑距离算法JAVA实现

最新推荐文章于 2023-09-20 10:13:49 发布

williamsgo

最新推荐文章于 2023-09-20 10:13:49 发布

阅读量3.4k

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/williamsgo/article/details/41411395

版权

这是一个基于北大詹卫东老师PPT的Java实现，通过动态规划计算字符串的最小编辑距离。算法通过比较字符并计算替换、插入和删除操作的成本来找到两字符串之间的最短转换路径。

摘要由CSDN通过智能技术生成

这是根据北大詹卫东老师的PPT，实现的编辑距离算法，如有错误，欢迎指出，我会做出及时修改。

package test;
//最小编辑距离的算法动态规划实现
public class Min_Edit_Distance {
private static int cost = 0;
public static int minEdit_distance(String source, String target)
{
final int n = target.length();
final int m = source.length();

if(m == 0 )return m;
if(n == 0)return n;

int[][] distance_matrix = new int[m+1][n+1];
distance_matrix[0][0] = 0;