(PHP 4, PHP 5)
similar_text — İki dizge arasındaki benzerliği hesaplar
$d1
, string $d2
[, float &$oran
] )Oliver'in [1993] açıkladığı şekilde iki dizge arasındaki benzerliği hesaplar. Ancak bu gerçeklenim Oliver'in kod örneğindeki gibi bir yığıt kullanmaz. Ayrıca bu algoritmanın hesaplama karmaşıklığı, N en uzun dizgenin uzunluğu olmak üzere O(N^3)'tür.
d1
İlk dizge.
d2
İkinci dizge.
oran
Benzerlik oranını belirtmek için kullanılır.
Her iki dizgede eşleşen karakterlerin sayısı döner.