版权声明
1. 本站文章和资源均来自互联网收集和整理,本站不承担任何责任及版权问题。
2. 相关版权归作者及其公司所有,仅供学习研究用途,请勿用于商业目的。
3. 若侵犯您的版权,请发邮件至webmaster@ishare1.cn联系我们,我们确认后将立即删除。
java抓取文字的最大相似度代码:
public static void main(String[] args) { //要比较的两个字符串 String str1 = "汗1滴禾下土"; String str2 = "汗滴禾下土"; levenshtein(str1,str2); str1 = "汗滴禾下土"; str2 = "汗滴禾下土"; levenshtein(str1,str2); str1 = "锄禾日当午"; str2 = "汗滴禾下土"; levenshtein(str1,str2); str1 = "我觉得锄禾日当午"; str2 = "锄禾日是sag"; levenshtein(str1,str2); str1 = "我最帅asdasd"; str2 = "最帅asdasdqeqwe"; levenshtein(str1,str2); } /** * DNA分析 拼字检查 语音辨识 抄袭侦测 * * @createTime 2012-1-12 */ 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 i) { min = i; } } return min; }
输出的结果:
字符串【汗1滴禾下土】与【汗滴禾下土】的相似度是:0.8333333 字符串【汗滴禾下土】与【汗滴禾下土】的相似度是:1.0 字符串【锄禾日当午】与【汗滴禾下土】的相似度是:0.0 字符串【我觉得锄禾日当午】与【锄禾日是sag】的相似度是:0.125 字符串【我最帅asdasd】与【最帅asdasdqeqwe】的相似度是:0.53846157