levenshtein
Считает, сколько правок превращают одну строку в другую.
Синтаксис
levenshtein(string $string1, string $string2): intПараметры
| Параметр | Тип | Описание |
|---|---|---|
| $string1 | string | Первая строка. |
| $string2 | string | Вторая строка. |
Возвращаемое значение
intЧисло вставок, удалений и замен символов.
Примеры
Подсказка «возможно, вы имели в виду»:
<?php
$commands = ['install', 'update', 'remove'];
$input = 'instal';
usort($commands, fn ($a, $b) => levenshtein($input, $a) <=> levenshtein($input, $b));
echo $commands[0];Результат:
installПримечания
Расстояние считается по байтам: одна буква кириллицы даёт две правки.
См. также
- similar_text — Вычисляет, насколько похожи две строки.
- soundex — Возвращает код звучания английского слова.
- strcmp — Сравнивает две строки.
В учебнике
- Строки — Работа со строками в PHP — кавычки, склейка, длина, поиск, замена и функции для кириллицы.