PHP levenshtein() функция примеры и примеры

PHP String строка функции руководства

функция levenshtein() используется для вычисления расстояния между двумя строками.

грамматика

int levenshtein ( string $str1 , string $str2 )

определение и использование

используется для вычисления расстояния между двумя строками.

расстояние редактирования, это количество операций, необходимых для преобразования одной строки в другую через замены, вставки и удаления, минимальное количество символов. Комplexность алгоритма O(m*n), где n и m - это длина str1 и str2 соответственно (по сравнению с алгоритмом с сложностью O(max(n,m)**3) similar_text() этот функционал все еще довольно хорош, хотя и очень затратный по времени.).
в самом простом виде функция принимает только два строки в качестве параметров и вычисляет количество операций, необходимых для преобразования str1 в str2 через вставки, замены и удаления.
второй вариант использует три дополнительных параметра для определения количества вставок, замены и удаления операций. Этот вариант более универсален и адаптивен, но не очень эффективен.

возвратное значение

он возвращает расстояние levenshtein между двумя строками параметров, в противном случае возвращает -1

параметр

онлайн пример

попробуйте следующий пример, чтобы вычислить расстояние Levenshtein между двумя строками:

<?php
　　　//расчет расстояния между двумя строками
　　　echo 'расстояние между двумя строками равно ';
　　　echo levenshtein("Hello World","ello World");
?>

результат вывода-

расстояние между двумя строками равно 1

PHP String строка функции руководства