php中基于百分比的字符串比较

Question

我正在寻找一个PHP库,它允许我比较两个字符串,并确定它们是否相似.例如:

apple apple 100%
apple aple  80%

等等.有任何想法吗？

Answer 1

http://www.php.net/manual/en/function.similar-text.php

similar_text - 计算两个字符串之间的相似性

描述

int similar_text ( string $first , string $second [, float &$percent ] )

这计算两个字符串之间的相似性,如编程经典:由Oliver实施世界上最好的算法(ISBN 0-131-00413-1)中所述.请注意,此实现不像Oliver的伪代码那样使用堆栈,而是递归调用,这可能会也可能不会加速整个过程.另请注意,此算法的复杂性为O(N**3),其中N是最长字符串的长度...

就是这样.