相关疑难解决方法(0)

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

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

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

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

我在哪里可以找到比levenshtein()和php similar_text()方法更准确地评估错位字符拼写的算法？

例:

similar_text('jonas', 'xxjon', $similar); echo $similar; // returns 60
similar_text('jonas', 'asjon', $similar); echo $similar; // returns 60 <- although more similar!
echo levenshtein('jonas', 'xxjon'); // returns 4
echo levenshtein('jonas', 'asjon'); // returns 4  <- although more similar!

/乔纳斯

我需要在PHP中使用Smith-waterman，您知道是否已经实现了吗？

我需要这种算法来进行邻近搜索（返回文本之间的相似性的函数吗？）

如果没有的话，我会尽力做到的。

谢谢

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

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

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

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

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