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