JAVA中怎么获取两个字符串的相似度
发表于:2026-11-03 作者:千家信息网编辑
千家信息网最后更新 2026年11月03日,本篇文章为大家展示了JAVA中怎么获取两个字符串的相似度,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。代码如下:public static float get
千家信息网最后更新 2026年11月03日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安全错误
数据库的锁怎样保障安全
河南云网互联网络科技有限公司
云信互联网科技有限公司
科技互联网技术
深圳互联网科技公司
安徽鑫晟辉互联网科技
苏州互联网科技贷款公司
融势互联网科技
互联网金融监管科技
哈尔滨新华互联网科技
中国最先进互联网科技公司
富国互联网科技创新基金
博兴的互联网电子科技公司
岳阳华臻互联网科技有限公司
荆州市昕露互联网络科技有限公司
和信科技工业互联网
中国互联网公司排名锤子科技
科技互联网海报
吉林省码上互联网科技电话
云南互联网科技学费
科技发展第三阶段互联网时代
互联网科技
上海挚品互联网科技有限公司
亿账通互联网科技
睿民互联网科技
互联网科技logo设计
用友工业互联网科技发展
互联网科技圈年度人物
长沙易易互联网科技有限公司
宁波允成互联网科技有限公司
互联网企业和网络科技有限公司