Java实现字符串相似度算法,用于试题相似度,字符串相似度,字符串比较等场景
发布日期:2021-06-29 11:38:25
浏览次数:4
分类:技术文章
本文共 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;ii) { min = i; } } return min; } }
三、运行结果
字符串"今天星期四"与"今天是星期五"的比较
差异步骤:2 相似度:66.67% 字符串"12345667890"与"1234567890"的比较 差异步骤:1 相似度:90.91%下载源码完整项目http://www.zrscsoft.com/sitepic/12050.html
转载地址:https://blog.csdn.net/zz18838/article/details/105519462 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年05月02日 01时36分22秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
使用urdf_tutorial快速可视化urdf文件
2019-04-29
SQl 数据完整性(随堂博客)
2019-04-29
左连接、右连接、内连接
2019-04-29
MySQL DQL语句基础(随堂博客)
2019-04-29
MySQL基础练习
2019-04-29
利用MySQL进行数据复杂查询(1)
2019-04-29
利用MySQL进行数据复杂查询(2)
2019-04-29
MySQL 表与表之间的关系
2019-04-29
Python数据处理
2019-04-29
Java练习题(面向对象)
2019-04-29
Python 利用os和shutil复制系统文件
2019-04-29
Python 循环输出菱形字符串
2019-04-29
MySQL常见错误总结
2019-04-29
pymysql 的基础应用
2019-04-29
Html+Css实现 启橙装饰网 项目
2019-04-29
JavaScript 实现哥德巴赫猜想
2019-04-29
JavaScript DOM
2019-04-29
Python 管理程序改进——连接MYSQL
2019-04-29
Python 爬虫
2019-04-29
Python 爬虫-百度风云榜的电影top50
2019-04-29