similar_text

(PHP 4, PHP 5, PHP 7, PHP 8)

similar_text計(jì)算兩個(gè)字符串的相似度

說(shuō)明

similar_text(string $first, string $second, float &$percent = ?): int

兩個(gè)字符串的相似程度計(jì)算依據(jù) Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) 的描述進(jìn)行。注意該實(shí)現(xiàn)沒(méi)有使用 Oliver 虛擬碼中的堆棧,但是卻進(jìn)行了遞歸調(diào)用,這個(gè)做法可能會(huì)導(dǎo)致整個(gè)過(guò)程變慢或變快。也請(qǐng)注意,該算法的復(fù)雜度是 O(N**3),N 是最長(zhǎng)字符串的長(zhǎng)度。

參數(shù)

first

第一個(gè)字符串。

second

第二個(gè)字符串。

percent

通過(guò)引用方式傳遞第三個(gè)參數(shù),similar_text() 將計(jì)算相似程度百分?jǐn)?shù)。

返回值

返回在兩個(gè)字符串中匹配字符的數(shù)目。

參見(jiàn)

  • levenshtein() - 計(jì)算兩個(gè)字符串之間的編輯距離
  • soundex() - Calculate the soundex key of a string