名称相似匹配度算法

2019年11月3日 246次阅读 

public class Levenshtein {   
 
    public static void main(String[] args) {   
        //要比较的两个字符串   
        String str1 = "今天星期四";   
        String str2 = "今天是星期四";   
        levenshtein(str1,str2);   
        
        str1 = "今天星期四";   
        str2 = "今天星期(四)";   
        levenshtein(str1,str2);
        
        str1 = "今天星期四";   
        str2 = "今天星期四223";   
        levenshtein(str1,str2);
        
        str1 = "今天星期四";   
        str2 = "今天新期四";   
        levenshtein(str1,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++) {   
            dif[a][0] = a;   
        }   
        for (int a = 0; a <= len2; a++) {   
            dif[0][a] = a;   
        }   
        //计算两个字符是否一样，计算左上的值   
        int temp;   
        for (int i = 1; i <= len1; i++) {   
            for (int j = 1; j <= len2; j++) {   
                if (str1.charAt(i - 1) == str2.charAt(j - 1)) {   
                    temp = 0;   
                } else {   
                    temp = 1;   
                }   
                //取三个值中最小的   
                dif[i][j] = min(dif[i - 1][j - 1] + temp, dif[i][j - 1] + 1,   
                        dif[i - 1][j] + 1);   
            }   
        }   
   
        //计算相似度   
        float similarity =1 - (float) dif[len1][len2] / Math.max(str1.length(), str2.length());   
 
        System.out.println("字符串\""+str1+"\"与\""+str2+"\"的比较；"+"差异步骤："+dif[len1][len2]+"；相似度："+similarity);   
        
    }   
     
    //得到最小值   
    private static int min(int... is) {   
        int min = Integer.MAX_VALUE;   
        for (int i : is) {   
            if (min > i) {   
                min = i;   
            }   
        }   
        return min;   
    }  
}

这是个相似匹配度的算法，是按照顺序比较出来的，但是我感觉缺点也很明显，比如我要匹配123和1332，匹配度是0.5，将33直接扔掉了，而且对于
Levenshtein算法算法我表示很迷惑唉

点赞