PHP | levenshtein()函数

levenshtein()函数是PHP中的内置函数。levenshtein()函数用于计算 levenshtein距离 在两条线之间。两个字符串之间的Levenshtein距离定义为在给定字符串$string1中插入、删除或替换以将其转换为字符串$string2所需的最小字符数。 语法:

null
int levenshtein($str1, $str2)

例子:

Input: $str1 = 'GeeksforGeeks', $str2 = 'Geeksfor'Output: 5Input: $str1 = 'Computer Science Portal', $str2 = 'Computer Portal'Output: 8

参数: levenshtein()函数接受两个参数,这两个参数都是必需的:

  1. $str1: 这是一个必需的参数,用于指定要转换为另一个字符串的字符串。
  2. $str2: 这也是一个必需的参数,用于指定第一个字符串($str1)需要在其中转换的字符串。

返回值: 函数的作用是:如果其中一个参数超过255个字符的限制,则返回一个整型值,即levenshtein距离,否则为-1。 下面的程序演示了PHP中的levenshtein()函数: 项目1:

PHP

<?php
// PHP code to find levenshtein distance
// between $str1 and $str2
$str1 = 'abc' ;
$str2 = 'aef' ;
print_r(levenshtein( $str1 , $str2 ));
?>


输出:

2

项目2:

PHP

<?php
// PHP code to find levenshtein distance
// between $str1 and $str2
$str1 = 'Hello World' ;
$str2 = 'Hello d' ;
print_r(levenshtein( $str1 , $str2 ));
?>


输出:

4

方案3:

php

<?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

© 版权声明
THE END
喜欢就支持一下吧
点赞6 分享