jQuery easyUI datagrid 增加求和統計行的實現代碼
755
2024-03-01
(PHP 4, PHP 5)
similar_text — 計算兩個字符串的相似度
說明
int similar_text ( string$first
, string $second
[, float &$percent
] )
兩個字符串的相似程度計算依據 Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) 的描述進行。注意該實現沒有使用 Oliver 虛擬碼中的堆棧，但是卻進行了遞歸調用，這個做法可能會導致整個過程變慢或變快。也請注意，該算法的復雜度是 O(N**3)，N 是最長字符串的長度。
參數
first
第一個字符串。
second
第二個字符串。
percent
通過引用方式傳遞第三個參數，similar_text() 將計算相似程度百分數。
返回值
返回在兩個字符串中匹配字符的數目。
參見
levenshtein() - 計算兩個字符串之間的編輯距離 soundex() - Calculate the soundex key of a string
