Comment vérifier une similitude partielle de deux chaînes en PHP

Est-il une fonction en PHP qui vérifier le % de similarité de deux chaînes?

Par exemple, j'ai:

$string1="Hello how are you doing" 
$string2= " hi, how are you"

et la function($string1, $string2) sera de retour moi, la vraie, parce que les mots "comment", "sont", "vous" sont présents dans la ligne.

Ou encore mieux, m'a 60% de similitude, parce que "comment", "sont", "vous" est un 3/5 de $string1.

N'importe quelle fonction existe pas en PHP qui le faire?

source d'informationauteur Ilya Libin | 2013-05-13

php string

Car c'est une belle question, j'ai mis un peu d'efforts:

<?php
$string1="Hello how are you doing";
$string2= " hi, how are you";

echo 'Compare result: ' . compareStrings($string1, $string2) . '%';
//60%


function compareStrings($s1, $s2) {
    //one is empty, so no result
    if (strlen($s1)==0 || strlen($s2)==0) {
        return 0;
    }

    //replace none alphanumeric charactors
    //i left - in case its used to combine words
    $s1clean = preg_replace("/[^A-Za-z0-9-]/", ' ', $s1);
    $s2clean = preg_replace("/[^A-Za-z0-9-]/", ' ', $s2);

    //remove double spaces
    while (strpos($s1clean, "  ")!==false) {
        $s1clean = str_replace("  ", " ", $s1clean);
    }
    while (strpos($s2clean, "  ")!==false) {
        $s2clean = str_replace("  ", " ", $s2clean);
    }

    //create arrays
    $ar1 = explode(" ",$s1clean);
    $ar2 = explode(" ",$s2clean);
    $l1 = count($ar1);
    $l2 = count($ar2);

    //flip the arrays if needed so ar1 is always largest.
    if ($l2>$l1) {
        $t = $ar2;
        $ar2 = $ar1;
        $ar1 = $t;
    }

    //flip array 2, to make the words the keys
    $ar2 = array_flip($ar2);


    $maxwords = max($l1, $l2);
    $matches = 0;

    //find matching words
    foreach($ar1 as $word) {
        if (array_key_exists($word, $ar2))
            $matches++;
    }

    return ($matches / $maxwords) * 100;    
}
?>

8

Comme d'autres réponses ont déjà dit, vous pouvez utiliser similar_text.
Voici la démonstration:
```
$string1="Hello how are you doing" ;
$string2= " hi, how are you";

echo similar_text($string1, $string2, $perc); //12

echo $perc; //61.538461538462
```
sera de retour le 12, et mettra en $perc le pourcentage de similitude comme vous l'avez demandé.

En outre à Alex de Siri réponse et conformément à l'article suivant:

http://docstore.mik.ua/orelly/webprog/php/ch04_06.htm

PHP fournit plusieurs fonctions qui vous permettent de tester si deux chaînes sont à peu près égales:

$string1="Hello how are you doing" ;
$string2= " hi, how are you";

SOUNDEX

if (soundex($string1) == soundex($string2)) {

  echo "similar";

} else {

  echo "not similar";

}

METAPHONE

if (metaphone($string1) == metaphone($string2)) {

   echo "similar";

} else {

  echo "not similar";

}

DE TEXTE SIMILAIRE

$similarity = similar_text($string1, $string2);

LEVENSHTEIN

$similarity = levenshtein($string1, $string2);

Ok, voici ma fonction qui le rend beaucoup plus intéressant.

Je vérifie environ similarité de chaînes.

Ici est un des critères que j'utilise pour que.

L'ordre des mots est important
Les mots peuvent avoir 85% de similarité.

Exemple:

$string1 = "How much will it cost to me" (string in vocabulary)
$string2 = "How much does costs it "   //("costs" instead "cost" -is a mistake) (user input);

Algorithme:
1) Vérifier la similitude de mots et de créer nettoyer les chaînes avec de "bons" mots (dans l'ordre où elles apparaissent dans le vocabulaire).
SORTIE: "combien ça coûte"
2) créer propre chaîne avec des "bons mots" afin qu'elle s'affiche dans la saisie de l'utilisateur.
SORTIE: "combien ça coûte"
3)Comparer les deux sorties - si ce n'est le même - retour non, sinon le même retour oui.

error_reporting(E_ALL);
ini_set('display_errors', true);
$string1="сколько это стоит ваще" ;
$string2= "сколько будет стоить это будет мне";
if(compareStrings($string1, $string2)) {
echo "yes";    
} else {
echo 'no';
}
//echo compareStrings($string1, $string2);
function compareStrings($s1, $s2) {
if (strlen($s1)==0 || strlen($s2)==0) {
return 0;
}
while (strpos($s1, "  ")!==false) {
$s1 = str_replace("  ", " ", $s1);
}
while (strpos($s2, "  ")!==false) {
$s2 = str_replace("  ", " ", $s2);
}
$ar1 = explode(" ",$s1);
$ar2 = explode(" ",$s2);
// $array1 = array_flip($ar1);
// $array2 = array_flip($ar2);
$l1 = count($ar1);
$l2 = count($ar2);
$meaning="";
$rightorder="";
$compare=0;
for ($i=0;$i<$l1;$i++) {
for ($j=0;$j<$l2;$j++) {
$compare = (similar_text($ar1[$i],$ar2[$j],$percent)) ;
// echo $compare;
if ($percent>=85) {
$meaning=$meaning." ".$ar1[$i];
$rightorder=$rightorder." ".$ar1[$j];
$compare=0;
}
}
}
//print_r($rightorder);
if ($rightorder==$meaning) {
return true;
} else {
return false;
}
}

j'aimerais entendre vos avis et suggestion pour l'améliorer

0

Vous pouvez utiliser la fonction PHP similar_text.
```
int similar_text ( string $first , string $second)
```
Vérifier la doc PHP: http://php.net/manual/en/function.similar-text.php

Vous devez vous connecter pour publier un commentaire.