similar_text() - string
This calculates the similarity between two strings as described in
Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Note that this implementation does not use a
stack as in Oliver's pseudo code, but recursive calls which may or may not
speed up the whole process. Note also that the complexity of this algorithm
is O(N**3) where N is the length of the longest string.
Parameters :
first - The first string. second - The second string. percent - By passing a reference as third argument,
similar_text() will calculate the similarity in
percent for you.
Syntax
int similar_text
( string $first
, string $second
[, float &$percent
] )
Example
Output / Return Value
Limitations
Alternatives / See Also
Reference