PHP | levenshtein () Функция
Функция levenshtein () - это встроенная функция в PHP. Функция levenshtein () используется для вычисления расстояния levenshtein между двумя строками. Расстояние Левенштейна между двумя строками определяется как минимальное количество символов, необходимых для вставки, удаления или замены в заданной строке $ string1, чтобы преобразовать ее в строку $ string2.
Синтаксис:
int levenshtein ($ str1, $ str2)
Пример:
Ввод: $ str1 = 'GeeksforGeeks', $ str2 = 'Geeksfor' Выход: 5 Ввод: $ str1 = 'Портал компьютерных наук', $ str2 = 'Компьютерный портал' Выход: 8
Параметры: функция levenshtein () принимает два параметра, оба параметра являются обязательными:
- $ str1: это обязательный параметр, который указывает строку, которая должна быть преобразована в другую.
- $ str2: это также обязательный параметр, который указывает строку, в которой необходимо преобразовать первую строку ($ str1).
Возвращаемое значение: функция levenshtein () возвращает целое значение, которое является расстоянием Левенштейна, в противном случае -1, если один из аргументов превышает ограничение в 255 символов.
Ниже приведены программы, иллюстрирующие функцию levenshtein () в PHP:
Program 1:
<?php // PHP code to find levenshtein distance // between $str1 and $str2 $str1 = "abc" ; $str2 = "aef" ; print_r(levenshtein( $str1 , $str2 )); ?> |
Выход:
2
Program 2:
<?php // PHP code to find levenshtein distance // between $str1 and $str2 $str1 = "Hello World" ; $str2 = "Hello d" ; print_r(levenshtein( $str1 , $str2 )); ?> |
Выход:
4
Program 3:
<?php // PHP code to find levenshtein distance // between $str1 and $str2 $str1 = "Computer Science Portal" ; $str2 = "Computer Portal" ; print_r(levenshtein( $str1 , $str2 )); ?> |
Выход:
8
Ссылка :
http://php.net/manual/en/function.levenshtein.php