php 两个字符串相似度,比较两个字符串的相似度

太过爱你忘了你带给我的痛 2023-01-13 04:02 176阅读 0赞

比较两个字符串的相似度public class Levenshtein \{

private int compare(String str, String target) \{

int d\[\]\[\]; // 矩阵

int n = str.length();

int m = target.length();

int i; // 遍历str的

int j; // 遍历target的

char ch1; // str的

char ch2; // target的

int temp; // 记录相同字符,在某个矩阵位置值的增量,不是0就是1

if (n == 0) \{

return m;

\}

if (m == 0) \{

return n;

\}

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

ch1 = str.charAt(i - 1);

// 去匹配target

for (j = 1; j <= m; j++) \{

ch2 = target.charAt(j - 1);

if (ch1 == ch2) \{

temp = 0;

\} else \{

temp = 1;

\}

// 左边+1,上边+1, 左上角+temp取最小

d\[i\]\[j\] = min(d\[i - 1\]\[j\] + 1, d\[i\]\[j - 1\] + 1, d\[i - 1\]\[j - 1\] + temp);

\}

\}

return d\[n\]\[m\];

\}

private int min(int one, int two, int three) \{

return (one = one < two ? one : two) < three ? one : three;

\}

/\*\*

\* 获取两字符串的相似度

\*

\* @param str

\* @param target

\* @return

\*/

public float getSimilarityRatio(String str, String target) \{

return 1 - (float)compare(str, target)/Math.max(str.length(), target.length());

\}

public static void main(String\[\] args) \{

Levenshtein lt = new Levenshtein();

String str = "1\#2203NO525FANGXIEROADHUANGPUDISTRICTSHANGHAICHINA";

String target = "1\#2203NO525FANGXIEROADSHANGHAICN";

System.out.println("similarityRatio="+ lt.getSimilarityRatio(str, target));

\}

\}

以上就是比较两个字符串的相似度 的内容，更多相关内容请关注PHP中文网(www.php.cn)！

本文原创发布php中文网，转载请注明出处，感谢您的尊重！

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关 python比较两个字符串相似度,【Python】比较字符串相似度

字符串相似度应用场景：拼写纠错、文本去重、上下文相似性、不同来源数据对比等。评价字符串相似度最常见的办法就是：把一个字符串通过插入、删除或替换这样的编辑操作，变成另外一个字

ゝ一世哀愁。/ 2023年01月17日 04:55/ 0 赞/ 195 阅读

相关 php 两个字符串相似度,比较两个字符串的相似度

比较两个字符串的相似度public class Levenshtein \{ private int compare(String str, String target) \

太过爱你忘了你带给我的痛/ 2023年01月13日 04:02/ 0 赞/ 177 阅读

相关 html 字符串相似度,fuzzywuzzy：计算两个字符串之间的相似度

楔子 fuzzywuzzy是用来计算两个字符串之间的相似度的，它是依据Levenshtein Distance算法来进行计算的 Levenshtein Distance 算

女爷i/ 2022年10月11日 03:54/ 0 赞/ 219 阅读

相关如何计算两个文档的相似度（三）

[上一节][Link 1]我们用了一个简单的例子过了一遍[gensim][]的用法，这一节我们将用[课程图谱][Link 2]的实际数据来做一些验证和改进，同时会用到[NLTK

野性酷女/ 2022年08月26日 11:21/ 0 赞/ 224 阅读

相关计算两个中文字符串相似度——编辑距离算法

Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除

淩亂°似流年/ 2022年08月10日 04:49/ 0 赞/ 278 阅读

相关字符串相似度计算

对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 1.修改一个字符（如把“a”替换为“b”）;　　

冷不防/ 2022年08月06日 00:27/ 0 赞/ 211 阅读

相关 JAVA 比较两张图片的相似度

1. import java.awt.image.BufferedImage; 2. import java.io.File; 3. import ja

末蓝、/ 2022年05月26日 09:18/ 0 赞/ 223 阅读

相关计算字符串的相似度

转自：[http://www.cnblogs.com/yujunyong/articles/2004724.html][http_www.cnblogs.com_yujunyo

川长思鸟来/ 2022年05月24日 12:10/ 0 赞/ 273 阅读

相关计算字符串的相似度

1.百度百科介绍： Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一

旧城等待，/ 2022年03月20日 10:14/ 0 赞/ 282 阅读

相关 java中利用hanlp比较两个文本相似度的步骤

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 使用 HanLP - 汉语言处理包来处理，他能处理很多

男娘i/ 2022年01月13日 13:39/ 0 赞/ 316 阅读