Важные справочники к ночным пляскам с бубном:)  

  СПРАВОЧНИК PHP

Функции сравнения

levenshtein()

Определение различия Левенштейна двух строк. Синтаксис:

"Различие Левенштейна" - это минимальное чило символов, которое требовалось бы заменить, вставить или удалить для того, чтобы превратить строку str1 в str2. Сложность алгоритма пропорциональна произведению длин строк str1 и str2, что делает функцию более быстродействующей, чем similar_text().

Первая форма функции возвращает число необходимых операций над символами строк для трансформации str1 в str2.

Вторая форма имеет три дополнительных параметра: стоимость операции вставки, замены и удаления, что делает ее более адаптированной для вычисления, но при этом менее быстродействующей. Возвращается интегральный показатель сложности трансформации. Третий вариант позволяет указать функцию, используемую для расчета сложности трансформации. Функция cost вызывается со следующими аргументами:

применяемая операция (вставить, изменить, удалить): "I*quot;, "R", "D";

фактический символ первой строки

фактический символ второй строки

позиция строки 1

позиция строки 2

оставшаяся длина строки 1

оставшаяся длина строки 2

Вызываемая функция должна будет возвратить стоимость этой операции. Если длина одной из строк более 255 символов, функция levenshtein() возвращает -1, но такая длина более чем достаточна.

script© 16valve.ru version 1.0 2016