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