php中比較兩個字串的相似性代碼

來源:互聯網
上載者:User

在php計算字串相似性similar_text與相似性levenshtein函數的詳細介紹

  1. $first = "abcdefg";
  2. $second = "aeg";
  3. echo similar_text($first, $second);結果輸出3.如果想以百分比顯示,則可使用它的第三個參數,如下:
  4. $first = "abcdefg";
  5. $second = "aeg";
  6. similar_text($first, $second, $percent);
  7. echo $percent;
  8. //該程式碼片段來自於: http://www.sharejs.com/codes/php/6094
複製代碼similar_text函數的使用及實現過程。similar_text() 函數主要是用來計算兩個字串的匹配字元的數目,也可以計算兩個字串的相似性(以百分比計)。與 similar_text() 函數相比,我們今天要介紹的 levenshtein() 函數更快。不過,similar_text() 函數能通過更少的必需修改次數提供更精確的結果。在追求速度而少精確度,並且字串長度有限時可以考慮使用 levenshtein() 函數。

使用說明

先看手冊上 levenshtein() 函數的說明:

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

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

例如把 kitten 轉換為 sitting:

sitten (k→s)
sittin (e→i)
sitting (→g)levenshtein() 函數給每個操作(替換、插入和刪除)相同的權重。不過,您可以通過設定可選的 insert、replace、delete 參數,來定義每個操作的代價。

文法:

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

參數 描述

?string1 必需。要對比的第一個字串。
?string2 必需。要對比的第二個字串。
?insert 可選。插入一個字元的代價。預設是 1。
?replace 可選。替換一個字元的代價。預設是 1。
?delete 可選。刪除一個字元的代價。預設是 1。
提示和注釋

?如果其中一個字串超過 255 個字元,levenshtein() 函數返回 -1。
?levenshtein() 函數對大小寫不敏感。
?levenshtein() 函數比 similar_text() 函數更快。不過,similar_text() 函數提供需要更少修改的更精確的結果。
代碼例子 :
  1. echo levenshtein("Hello World","ello World");
  2. echo "
    ";
  3. echo levenshtein("Hello World","ello World",10,20,30);
  4. ?>
複製代碼輸出: 1 30
php
  • 聯繫我們

    該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

    如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

    A Free Trial That Lets You Build Big!

    Start building with 50+ products and up to 12 months usage for Elastic Compute Service

    • Sales Support

      1 on 1 presale consultation

    • After-Sales Support

      24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.