similar_text
(PHP3 >= 3.0.7 , PHP4 >= 4.0b2)
similar_text --- 計算二字串間的相似度
語法 :
int similar_text(string first, string second [, double percent])說明 :
計算二字串間的相似度,敘述在Oliver [1993]。這個執行不使用Oliver假定碼(pseudo code)中的堆放(stack),但遞歸的呼叫或許會加快全部處理的速度,這個演算法的錯綜性是 0(N**3),N是最長字串的長度。
傳遞第三個參數給函式,similar_text( )將會計算出以百分比表示的相似度,它傳回二字串間相配的字串的數目。