java如何匹配度功能_Java字符串相似度匹配

原文:http://wdhdmx.iteye.com/blog/1343856#bc2319361

package com.xfl.boot.common.utils;

/**

* Created by XFL

* time on 2018/11/16 0:10

* description:

*/

public class SimilarityUtils {

public static void main(String[] args) {

//要比较的两个字符串

String str1 = "鞋子不能在实体店买";

String str2 = "不能在实体店买鞋子";

levenshtein(str1.toLowerCase(),str2.toLowerCase());

}

/**

*

* @param str1

* @param str2

*/

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 <= len1; a++) { </