java实现编辑距离(Edit Distance)

最新推荐文章于 2024-08-20 08:51:09 发布

BeAChestnut

最新推荐文章于 2024-08-20 08:51:09 发布

阅读量1.7k

点赞数 1

本文链接：https://blog.csdn.net/qq_43509940/article/details/103484439

版权

本文介绍了编辑距离原理，详细解析了其公式，并分别使用Python的递归和动态规划方法进行了演示。接着，文章展示了如何用Java语言实现编辑距离算法，最终得出计算结果。

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

原理参照详解编辑距离
文章对编辑距离原理公式解释都挺清楚的，并且用python以递归和dp的方式实现，我改用java进行实现。

package SimilarityMeasurement;

public class EditDistance {
   
	public static void main(String[] args) {
   
		System.out.println(getEDR1("abc", "bd"));
		System.out.println(getEDR2("abd", "bd"));
	}
	//递归
	public static int getEDR1(String str1,String str2) {
   
		int d;
		if(str1.length() == 0) {
   
			return str2.length();
		}else if(str2.length() == 0) {
   
			return str1.length