我需要计算2个字符串之间的相似度.那究竟是什么意思呢?让我用一个例子来解释一下:
hospitalhaspita现在我的目标是确定修改错误单词以获得真实单词所需的字符数.在这个例子中,我需要修改2个字母.那么百分比是多少?我总是把真正的词长度.因此它变为2/8 = 25%所以这两个给定的字符串DSM是75%.
如何以性能为关键考虑因素来实现这一目标?
在不包含PHP中空格的情况下,在两个字符串中查找通用字母的优雅代码是什么?
还返回相似性索引,即计算常见字符数,并以占字符总数的百分比返回。
假设我有一个字符串“ LEGENDARY”,而另一个则为“ BARNEY STINSON”,因此我需要找到两个不包含空格的常用字母b / w。
同样,我的代码应返回相似性索引,即计算常见字符的数量,并以占字符总数的百分比返回。
对于这两个字符串,常见字符为“ ARNEY”,因此得分为5/22〜= 22%。有什么帮助吗?