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 - длина более длинной из двух строк.

При передаче по ссылке третьего аргумента, ему присваивается степень похожести двух строк в процентах. Возвращается количество совпадающих символов в двух строках.

Проверить работу функции similar_text:

first=
second=

Смотрите также описание функций levenshtein(), metaphone() и soundex().

Все функции строки
Описание на ru2.php.net
Описание на php.ru