Вычислите расстояние Левенштейна между двумя строками:
<?php эхо Левенштейн ( « Привет, мир » , « Привет, мир! » эхо ) ; " <br> " ; эхо Левенштейн ( « Привет, мир » , « Привет, мир » , 10 , 20 , 30 ) ?> ;Функция levenshtein() возвращает расстояние Левенштейна между двумя строками.
Расстояние Левенштейна, также известное как расстояние редактирования, относится к минимальному количеству операций редактирования, необходимых для преобразования одной строки в другую между двумя строками. Разрешенные операции редактирования включают замену одного символа другим, вставку символа и удаление символа.
По умолчанию PHP придает одинаковый вес каждой операции (замене, вставке и удалению). Однако вы можете определить стоимость каждой операции, задав дополнительные параметры вставки, замены и удаления.
Примечание. Функция levenshtein() нечувствительна к регистру.
Примечание. Функция levenshtein() работает быстрее, чем функция аналогичный_текст(). Однако функция аналогичный_текст() обеспечивает более точные результаты и требует меньшего количества модификаций.
Левенштейн( строка1,строка2,вставить,заменить,удалить )
| параметр | описывать |
|---|---|
| строка1 | Необходимый. Первая строка для сравнения. |
| строка2 | Необходимый. Вторая строка для сравнения. |
| вставлять | Необязательный. Стоимость вставки символа. Значение по умолчанию — 1. |
| заменять | Необязательный. Стоимость замены персонажа. Значение по умолчанию — 1. |
| удалить | Необязательный. Стоимость удаления персонажа. Значение по умолчанию — 1. |
| Возвращаемое значение: | Возвращает расстояние Левенштейна между двумя строками аргументов или -1, если длина одной из строк превышает 255 символов. |
|---|---|
| PHP-версия: | 4.0.1+ |