similar_text - Вычисляет степень похожести двух строк
Вернуться к: Обработка строк
similar_text
(PHP 4, PHP 5, PHP 7)
similar_text — Вычисляет степень похожести двух строк
Описание
$first
, string $second
[, float &$percent
] )Вычисляет степень похожести двух строк по алгоритму, описанному в Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Эта реализация алгоритма не использует стека, использованного в оригинале, вместо этого применяются рекурсивные вызовы, что в некоторых случаях может ускорить процесс. Сложность алгоритма составляет O(N**3), где N - длина более длинной из двух строк.
Список параметров
-
first -
Первая строка.
-
second -
Вторая строка.
-
percent -
При передаче по ссылке третьего аргумента, similar_text() присваивает ему степень похожести двух строк в процентах.
Возвращаемые значения
Возвращается количество совпадающих символов в двух строках.
Смотрите также
- levenshtein() - Вычисляет расстояние Левенштейна между двумя строками
- soundex() - Возвращает ключ soundex для строки
Вернуться к: Обработка строк