计算两个中文字符串相似度 |
您所在的位置：网站首页 › 字符串的最小编辑距离 › 计算两个中文字符串相似度 |
|
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。 许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。
1、Java public static void levenshtein(String str1, String str2) { // 计算两个字符串的长度。 int len1 = str1.length(); int len2 = str2.length(); // 建立上面说的数组，比字符长度大一个空间 int[][] dif = new int[len1 + 1][len2 + 1]; // 赋初值，步骤B。 for (int a = 0; a |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |