JAVA中怎么获取两个字符串的相似度
发表于:2025-02-04 作者:千家信息网编辑
千家信息网最后更新 2025年02月04日,本篇文章为大家展示了JAVA中怎么获取两个字符串的相似度,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。代码如下:public static float get
千家信息网最后更新 2025年02月04日JAVA中怎么获取两个字符串的相似度
本篇文章为大家展示了JAVA中怎么获取两个字符串的相似度,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
代码如下:
public static float getSimilarityRatio(String str, String target) { int d[][]; // 矩阵 int n = str.length(); int m = target.length(); int i; // 遍历str的 int j; // 遍历target的 char ch2; // str的 char ch3; // target的 int temp; // 记录相同字符,在某个矩阵位置值的增量,不是0就是1 if (n == 0 || m == 0) { return 0; } d = new int[n + 1][m + 1]; for (i = 0; i <= n; i++) { // 初始化第一列 d[i][0] = i; } for (j = 0; j <= m; j++) { // 初始化第一行 d[0][j] = j; } for (i = 1; i <= n; i++) { // 遍历str ch2 = str.charAt(i - 1); // 去匹配target for (j = 1; j <= m; j++) { ch3 = target.charAt(j - 1); if (ch2 == ch3 || ch2 == ch3 + 32 || ch2 + 32 == ch3) { temp = 0; } else { temp = 1; } // 左边+1,上边+1, 左上角+temp取最小 d[i][j] = Math.min(Math.min(d[i - 1][j] + 1, d[i][j - 1] + 1), d[i - 1][j - 1] + temp); } } return (1 - (float) d[n][m] / Math.max(str.length(), target.length())) * 100F;}~~~~
上述内容就是JAVA中怎么获取两个字符串的相似度,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注行业资讯频道。
字符
相似
两个
字符串
内容
就是
技能
知识
矩阵
j++
最小
相同
简明
简明扼要
一行
上边
代码
位置
增量
左上角
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
服务器破碎
高斯数据库基于mysql
慢点富网络技术
儿童教育软件开发流程
买苹果电话刷数据库
绍兴直销软件开发流程
礼县软件开发项目管理
上海云服务器供货厂
中信银行软件开发社招面试
乡村网络安全
对网络安全与生活的认识
服务器硬件型号价格
交通卡管理中心服务器
泰安平台软件开发哪家靠谱
网络技术与教育专业排名
数据库运维本章自测 第四章
搭建网页文件共享服务器
数据库安全方面的题
软件开发公司主要开发得好
征文50字网络安全
广安市公安局网络安全监察支队
mysql开数据库下载地址
数据库是前端还是java
运营商网络安全平台
迅雷 使用代理服务器
我的世界宝可梦电脑服务器
牟平区平台软件开发哪家靠谱
上海穆若网络技术有限公司
聊天软件开发工具
软件开发需求书样本