本文共 687 字，大约阅读时间需要 2 分钟。

一、莱文斯坦（相似度）算法

使用Levenshtein(莱文斯坦)编辑距离来实现相似度算法 所谓Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数，操作包括一切你使用的手段将一个字符串转换成另一个字符串，比如插入一个字符、删除一个字符..等等；操作次数越少，说明两个字符串距离Levenshtein Distance越小，表示两个字符串越相似。

二、具体实现

/**  * 相似度算法  */ public class LevenshteinAlgorithm {
       public static void main(String[] args) {
           //要比较的两个字符串        String[] str1 = {
   "今天星期四","12345667890"};        String[] str2 = {
   "今天是星期五","1234567890"};        for(int i=0;i
   
     i) {
                   min = i;            }        }        return min;    } }
   

三、运行结果

字符串"今天星期四"与"今天是星期五"的比较

下载源码完整项目http://www.zrscsoft.com/sitepic/12050.html

转载地址：https://blog.csdn.net/zz18838/article/details/105519462 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！