functions-online

similar_text

说明

两个字符串的相似程度计算依据 Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) 的描述进行。注意该实现没有使用 Oliver 虚拟码中的堆栈,但是却进行了递归调用,这个做法可能会导致整个过程变慢或变快。也请注意,该算法的复杂度是 O(N**3),N 是最长字符串的长度。

申报 similar_text

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

在线测试的 similar_text







share similar_text

注释 similar_text

注释 similar_text

+

Leave your comment