Функция Левенштейна () в PHP
Пример
Вычислите расстояние Левенштейна между двумя строками:
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Определение и использование
Функция levenshtein() возвращает расстояние Левенштейна между двумя строками.
Расстояние Левенштейна — это количество символов, которое необходимо заменить, вставить или удалить, чтобы преобразовать строку1 в строку2.
По умолчанию PHP присваивает каждой операции (замене, вставке и удалению) одинаковый вес. Однако вы можете определить стоимость каждой операции, установив необязательные параметры вставки, замены и удаления.
Примечание. Функция levenshtein() не чувствительна к регистру.
Примечание. Функция levenshtein() работает быстрее, чем функция Similar_text(). Тем не менее, Similar_text() даст вам более точный результат с меньшими изменениями.
Синтаксис
levenshtein(string1,string2,insert,replace,delete)
Значения параметров
Parameter | Description |
---|---|
string1 | Required. First string to compare |
string2 | Required. Second string to compare |
insert | Optional. The cost of inserting a character. Default is 1 |
replace | Optional. The cost of replacing a character. Default is 1 |
delete | Optional. The cost of deleting a character. Default is 1 |
Технические детали
Возвращаемое значение: | Возвращает расстояние Левенштейна между двумя строками аргументов или -1, если длина одной из строк превышает 255 символов. |
---|---|
Версия PHP: | 4.0.1+ |
❮ Справочник по строкам PHP