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

太过爱你忘了你带给我的痛 2023-01-13 04:02 188阅读 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 条评论，188人围观）

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

相关阅读

相关 Python实现字符串相似度比较

Python实现字符串相似度比较在日常的开发中，我们可能需要对不同的字符串进行比较，以判断它们之间的相似程度。例如，在搜索引擎、拼写检查和数据清洗等任务中，字符串相似度比较

- 日理万妓/ 2024年03月24日 09:47/ 0 赞/ 19 阅读

相关 Java 计算两个字符的相似度

在Java中，要计算两个字符的相似度，可以借助一些字符串相似度算法。以下是几种常见的字符串相似度算法： 1. Levenshtein距离：也称为编辑距离，用于计算两个字符串

快来打我*/ 2024年03月24日 00:12/ 0 赞/ 80 阅读

相关 mysql计算两个字符串的相似度

CREATE FUNCTION levenshtein( s1 VARCHAR(255), s2 VARCHAR(255) ) RETURNS INT

一时失言乱红尘/ 2023年03月03日 11:15/ 0 赞/ 7 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关字符串相似度计算

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

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

相关计算字符串的相似度

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

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

相关计算字符串的相似度

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

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