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