PHP | levenshtein () Функция

Опубликовано: 24 Февраля, 2022


Функция levenshtein () - это встроенная функция в PHP. Функция levenshtein () используется для вычисления расстояния levenshtein между двумя строками. Расстояние Левенштейна между двумя строками определяется как минимальное количество символов, необходимых для вставки, удаления или замены в заданной строке $ string1, чтобы преобразовать ее в строку $ string2.

Синтаксис:

 int levenshtein ($ str1, $ str2)

Пример:

Ввод: $ str1 = 'GeeksforGeeks', $ str2 = 'Geeksfor'
Выход: 5

Ввод: $ str1 = 'Портал компьютерных наук', $ str2 = 'Компьютерный портал'
Выход: 8

Параметры: функция levenshtein () принимает два параметра, оба параметра являются обязательными:

  1. $ str1: это обязательный параметр, который указывает строку, которая должна быть преобразована в другую.
  2. $ 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

PHP