JAVA中怎么获取两个字符串的相似度
发表于:2025-12-04 作者:千家信息网编辑
千家信息网最后更新 2025年12月04日,本篇文章为大家展示了JAVA中怎么获取两个字符串的相似度,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。代码如下:public static float get
千家信息网最后更新 2025年12月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安全错误
数据库的锁怎样保障安全
服务器怎么开放端口安全
网络安全线下宣传活动策划
魔法师网络技术团队
中专计算机专业网络技术课程
幻塔的服务器是红石柱
网络安全规划师
宁波昭丰互联网科技有限公司
黄山企业软件开发要多少钱
网络技术运用心得体会
浙江碳银互联网科技控股
360网络安全蓝皮书
博途v16数据库版本
惠普ds15服务器
shell服务器怎么搭建
服务器怎么关闭磁盘共享
普陀区电商软件开发销售方法
传奇数据库货币命令怎么看
苹果做服务器吗
历史文献数据库
大学网络安全文章
三级数据库题目类型
赴日软件开发经历
官渡区第三方软件开发报价表
泰安网络安全工程师培训机构
幼儿园网络安全我知道
vue下拉框绑定数据库
全国网民网络安全
服务器资产管理系统
软件开发兼职哪个靠谱
泰拉瑞亚服务器申请管理员