top
a  b  c  d  e  f  g  h  i  j  k  l  m  n  o  p  q  r  s  t  u  v  w  x  y  z

Описание функции similar-text



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() вычисляет сходство в процентах. Возвращает количество совпавших символов в обеих строках.
corner
My pencil ;)
Главная   Сервисы   Портфолио   Проги   Видео   Контакты   Ссылки   Текст