algo : trouver le nombre le 'pattern' le plus frequent

Note de ce sujet :

Moyenne : 0 (0 vote(s))
1
2
3
4
5

Affichage linéaire

algo : trouver le nombre le 'pattern' le plus frequent

05-12-2012, 20h05 (Modification du message : 05-12-2012, 20h18 par InstinctHack.)

Message : #2

InstinctHack Hors ligne

Posting Freak

Messages : 1,366
Sujets : 184
Points: 299
Inscription : Dec 2011

RE: algo : trouver le nombre le 'pattern' le plus frequent

Fonctionnel

Code PHP :
function test($array)
{
    $b=explode(',',$array);
    $number=0;
    $search=$b[0];
    $return=array();
    foreach($b as $key=>$value)
    {
        if($value==$search)
        {
            $number++;
        }
        else
        {
            $return[]=$number;
            $number=1;
            $search=$value;
        }
    }
    $return[]=$number;

    arsort($return);

    foreach($return as $key=>$value)
    {
        return $value;
    }
}
echo test('b,v,d,d,g,g,g,g,g,g,g,g,o'); 

EDIT j'ai du mal en ce moment.... là je trouve la longueur du pattern de longueur 1 le long....
Faudrais juste générer les différents pattern possible, et rechercher le nomber d'occurence de chacun.
Je continuerais avec plaisir demain Smile

Citation :un jour en cours de java j'ai attrapé les seins d'une fille mais elle m'a frappé en disant "c'est privé !!"
j'ai pas compris pourquoi, je croyais qu'on était dans la même classe