пример
Вычислить расстояние Левенштейна между двумя строками:
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?> Выполнить пример » Определение и использование
levenshtein() функция возвращает расстояние Левенштейна между двумя строками.
Левенштейна является количество символов, вы должны заменить, вставить или удалить, чтобы преобразовать string1 в string2.
По умолчанию, PHP дает каждой операции (replace, insert, and delete) равный вес. Тем не менее, вы можете определить стоимость каждой операции, установив дополнительную вставку, замену и удаление параметров.
Note: levenshtein() функция не чувствительно к регистру.
Note: levenshtein() функция быстрее , чем similar_text() функции. Тем не менее, similar_text() даст вам более точный результат с меньшим количеством модификаций , необходимых.
Синтаксис
levenshtein( string1,string2,insert,replace,delete )
| параметр | Описание |
|---|---|
| string1 | Необходимые. Первая строка для сравнения |
| string2 | Необходимые. Вторая строка для сравнения |
| insert | Необязательный. Стоимость вставки символа. Значение по умолчанию 1 |
| replace | Необязательный. Стоимость замены символа. Значение по умолчанию 1 |
| delete | Необязательный. Стоимость удаления символа. Значение по умолчанию 1 |
Технические подробности
| Возвращаемое значение: | Возвращает расстояние Левенштейна между двумя строками аргументов или -1, если одна из строк превышает 255 символов |
|---|---|
| PHP версии: | 4.0.1+ |
<String Reference PHP