(PHP 4, PHP 5)
similar_text — Вычисляет степень похожести двух строк
$first
, string $second
[, float &$percent
] )Вычисляет степень похожести двух строк по алгоритму, описанному Oliver [1993]. Эта реализация алгоритма не использует стека, использованного в оригинале, вместо этого применяются рекурсивные вызовы, что в некоторых случаях может ускорить процесс. Сложность алгоритма составляет O(N**3), где N - длина более длинной из двух строк.
first
Первая строка.
second
Вторая строка.
percent
При передаче по ссылке третьего аргумента, similar_text() присваивоит ему степень похожести двух строк в процентах.
Возвращается количество совпадающих символов в двух строках.