首頁  >  文章  >  後端開發  >  php levenshtein函數怎麼用

php levenshtein函數怎麼用

青灯夜游
青灯夜游原創
2019-05-25 16:36:272842瀏覽

levenshtein()函數是PHP中的一個內建函數,用於計算兩個字串之間的 Levenshtein 距離。 Levenshtein 距離,又稱編輯距離,指的是兩個字串之間,由一個字串轉換成另一個字串所需的最少編輯操作(替換、插入、刪除一個字元)次數。

php levenshtein函數怎麼用

php levenshtein()函數怎麼用?

levenshtein() 函數傳回兩個字串之間的 Levenshtein 距離。

Levenshtein 距離,又稱編輯距離,指的是兩個字串之間,由一個字串轉換成另一個字串所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符,插入一個字符,刪除一個字符。

在預設情況下,PHP 給每個操作(替換、插入和刪除)相同的權重。然而,您可以透過設定可選的 insert、replace、delete 參數,來定義每個操作的代價。

註:levenshtein() 函數是不區分大小寫的。

語法:

levenshtein(string1,string2,insert,replace,delete)

參數: levenshtein()函數接受兩個必須參數,3個可選參數。

● string1:必需。要比較的第一個字串。   

● string2:必需。要比較的第二個字串。   

● insert:可選。插入一個字元的代價。預設是 1。   

● replace:可選。替換一個字元的代價。預設是 1。   

● delete:可選。刪除一個字元的代價。預設是 1。   

傳回值:傳回兩個參數字串之間的 Levenshtein 距離,如果其中一個字串超過 255 個字符,則傳回 -1。    

下面透過範例來看看php levenshtein()函數的使用方法。

範例1

<?php
$data = "hello";
$res = "world";
echo levenshtein($data,$res);
?>

輸出:

4

範例2:

<?php
$str1 = "Learning PHP";
$str2 = "is a good choise";
echo levenshtein($str1,$str2);
?>

輸出:

14

以上是php levenshtein函數怎麼用的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn