相关疑难解决方法(0)

如何计算给定2个字符串的距离相似性度量?

我需要计算2个字符串之间的相似度.那究竟是什么意思呢?让我用一个例子来解释一下:

  • 真实的一句话: hospital
  • 误区: haspita

现在我的目标是确定修改错误单词以获得真实单词所需的字符数.在这个例子中,我需要修改2个字母.那么百分比是多少?我总是把真正的词长度.因此它变为2/8 = 25%所以这两个给定的字符串DSM是75%.

如何以性能为关键考虑因素来实现这一目标?

.net c# similarity measure levenshtein-distance

57
推荐指数
5
解决办法
4万
查看次数

PHP字符串比较和相似性索引

在不包含PHP中空格的情况下,在两个字符串中查找通用字母的优雅代码是什么?

还返回相似性索引,即计算常见字符数,并以占字符总数的百分比返回。

假设我有一个字符串“ LEGENDARY”,而另一个则为“ BARNEY STINSON”,因此我需要找到两个不包含空格的常用字母b / w。

同样,我的代码应返回相似性索引,即计算常见字符的数量,并以占字符总数的百分比返回。

对于这两个字符串,常见字符为“ ARNEY”,因此得分为5/22〜= 22%。有什么帮助吗?

php

0
推荐指数
1
解决办法
1132
查看次数

标签 统计

.net ×1

c# ×1

levenshtein-distance ×1

measure ×1

php ×1

similarity ×1