java 相似度匹配算法

最新推荐文章于 2024-07-10 02:43:46 发布

fuwei52406

最新推荐文章于 2024-07-10 02:43:46 发布

阅读量3.5k

点赞数

分类专栏： java 算法

本文链接：https://blog.youkuaiyun.com/fuwei52406/article/details/118359972

版权

本文介绍了如何使用Java实现字符串之间的相似度匹配算法，主要涉及二维和一维动态规划方法。通过编辑距离来衡量字符串的相似性，文章引用了'labuladong'的《算法小抄》进行思路讲解，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

相似度匹配算法实际是计算字符串之间的编辑距离。

经常刷算法的同学，就应该知道这个是一个可迭代可递归实现的中难度的leetcode算法。

详细思路可以在【思路分析指引】看看，我就直接给出对应的的代码！

二维dp算法

/**
	 * 相似du匹配算法，约靠近返回的值越高
	 * @param target
	 * @param findOb
	 * @return
	 */
	public static double matchStr(String target ,Object findOb ) {
		//length
		String find = String.valueOf(findOb);
		int Length1 = target.length();
		int Length2 = find.length();
		int distance = 0;
		if (Length1 == 0) {
			distance = Length2;
		}
		if (Length2 == 0) {
			distance = Length1;
		}
		if (Length1 != 0 && Length2 != 0) {
			int[][] dp = new int[Length1 + 1][Length2 + 1];
			//编号
			int initValue = 0;
			for (int i = 0; i <= Length1; i++) {
				dp[i][0] = initValue;
				initValue++;
			}
			initValu