 |
(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() вычисляет сходство в процентах. Возвращает количество совпавших символов в
обеих строках. | |