comparar textos

[peru]

buenas, estoy tratando de comparar strings compuestos de varias palabras (masomenos entre 2 a 80).

lo estaba haciendo con similar_text, y si bien funciona bastante bien, igual me deja unas dudas. por ejemplo:

$string1 = "footer y twitter";
$string2 = "twitter y footer";

si comparo estos dos strings con similar_text me da 43% de similaridad apsear de que son iguales pero en diferente orden.

como podria solucionar este problema de forma mas sencilla? a lo mejor con varios filtros?

mil gracias!

[abimaelrc]

Verifica la función levenshtein.

Edito:
Verificando la función no creo que te ayude mucho, pero, podrías hacer algo como esto

Código PHP:

<?php
function getPercent($str1, $str2){
    $arr = array();
    $percent = 0;
    $n = 0;
    $arr1 = explode(' ',$str1);
    $arr2 = explode(' ',$str2);
    
    $setArray1 = (count($arr1) <= count($arr2) ? $arr2 : $arr1);
    $setArray2 = (count($arr1) <= count($arr2) ? $arr1 : $arr2);
 
    foreach($setArray1 as $v){
        $p = (in_array($v, $setArray2) ? 100 : 0);
        $percent += $p;
        $n++;
    }
    return $percent / $n;
}
echo getPercent('foo y bar', 'bar y foo'); //100
echo getPercent('foo y bar', 'bar y foo candy'); //75
echo getPercent('foo y bar candy', 'bar y foo'); //75
echo getPercent('foo y bar bar foo bar', 'bar y foo'); //100