PHP - PCRE - Expresiones Regulares

<?php

$letras='ABD';

// Cuento los caracteres del array $letras

$cuentoletras = strlen($letras);

// echo $cuentoletras.'<br >';

// Hago un array, por cada caracter de $letras

$letraaletra = str_split($letras);

// el array a comparar

$diccionario = array('EOF','ADA','ADB','DDDD','AAS','PLA','TYR','BDA','ABD','DBA','AAA','ABAA','BBB','BBBA','OIE','NNW','OKE','BAD','EOF');

foreach ($letraaletra as $valorletra) {

  // Recorro el array de $letras

  // echo $valorletra.'<br />';

  foreach ($diccionario as $diccionarioletras) {

    // Recorro el array de $diccionario

    // echo $diccionarioletras.'<br />';

	// El valor {'.$cuentoletras.'} corresponde al total de caracteres de $letras

    $patron = '/['.$valorletra.']{'.$cuentoletras.','.$cuentoletras.'}$/';

	// MIERDA solo pasa un valor por vez del array $letraaletra

    preg_match($patron, $diccionarioletras, $coincidencias);

    print_r($coincidencias);

    echo '<br />';

  }

  echo '<br />';

}

?>

<?php

$letras='ABD';

// Cuento los caracteres del array $letras

$cuentoletras = strlen($letras);

// Cuento los caracteres del array $letras

// echo $cuentoletras.'<br >';

// el array a comparar

$diccionario = array('EOF','ADA','ADB','DDDD','AAS','PLA','TYR','BDA','ABD','DBA','AAA','ABAA','BBB','BBBA','OIE','NNW','OKE','BAD','EOF');

  foreach ($diccionario as $diccionarioletras) {

    // Recorro el array de $diccionario

    // echo $diccionarioletras.'<br />';

	// El valor {'.$cuentoletras.'} corresponde al total de caracteres de $letras

    $patron = '/['.$letras.']{'.$cuentoletras.','.$cuentoletras.'}$/';

    preg_match($patron, $diccionarioletras, $coincidencias);

    print_r($coincidencias);

    echo '<br />';

  }

?>

$patron = '/^['.$letras.']{'.$cuentoletras.','.$cuentoletras.'}$/';

<?php

//Letras

$letras='ABD';

// Numero de caracteres de $letras

$len = strlen($letras);

//Diccionario

$diccionario = array('EOF','ADA','ADB','DDDD','AAS','PLA','TYR','BDA','ABD','DBA','AAA','ABAA','BBB','BBBA','OIE','NNW','OKE','BAD','EOF');

//Coincidencias totales.

$coincidencias=array();

//Bucle que recorre el diccionario

foreach ($diccionario as $palabra) {

    //Coincidencias en cada iteracion.

    $coincidencias_tmp=array();

    //Patron que seguira por cada iteracion.

    $patron = '/['.$letras.']{'.$len.','.$len.'}$/';

    //Si el patron concuerda con la palabra del diccionario, lo guarda en Coincidencias totales.

    if(preg_match($patron, $palabra, $coincidencias_tmp))

    	$coincidencias=array_merge($coincidencias,$coincidencias_tmp);

    //Vemos por cada iteracion las letras, el patron y la palabra

    echo "$letras - $patron - $palabra \n";

    print_r($coincidencias_tmp);

    echo "\n";

}

//Vemos todas las coincidencias.

print_r($coincidencias);

<?php

//Letras

$letras='ABD';

// Numero de caracteres de $letras

$len = strlen($letras);

//Diccionario

$diccionario = array('EOF','ADA','ADB','DDDD','AAS','PLA','TYR','BDA','ABD','DBA','AAA','ABAA','BBB','BBBA','OIE','NNW','OKE','BAD','EOF');

//No es necesario el $ al final del patron por que no evaluamos el final del string diccionario.

$patron = '/['.$letras.']{'.$len.','.$len.'}/';

//Tranformamos el array en un string.

$diccionario_s=implode("\n", $diccionario);

//Evalua el patron contra el diccionario

preg_match_all($patron,$diccionario_s,$coincidencias);

print_r($coincidencias);

<?php

// nPk = n!/(n-k)!

$letras='ABDFKH';

// Hago un array, por cada caracter de $letras 

$letraaletra = str_split($letras);

pc_permute($letraaletra);

function pc_permute($items, $perms = array( )) {

    if (empty($items)) {

        print join(' ', $perms) . "<br />\n";

    }  else {

        for ($i = count($items) - 1; $i >= 0; --$i) {

             $newitems = $items;

             $newperms = $perms;

             list($foo) = array_splice($newitems, $i, 1);

             array_unshift($newperms, $foo);

             pc_permute($newitems, $newperms);

         }

    }

}

?>

<?php

// Letras

$letras='ABD';

// Cuento los caracteres del array $letras 

$len = strlen($letras);

// Hago un array, por cada caracter de $letras 

$lear = str_split($letras);

// Diccionario

$diccionario = array('EOF','ADA','ADB','DDDD','AAS','PLA','TYR','BDA','ABD','DBA','AAA','ABAA','BBB','BBBA','OIE','NNW','OKE','BAD','EOF');

  foreach ($diccionario as $palabras) {

    if (substr_count($palabras, $lear[0]) == 1 && substr_count($palabras, $lear[1]) == 1 && substr_count($palabras, $lear[2]) == 1) {

    $patron = '/['.$letras.']{'.$len.','.$len.'}$/';

    preg_match($patron, $palabras, $coincidencias);

	print join($coincidencias)."<br />\n";

	} else {}

  }

?>

<?php

// Letras  '/^(\(?[0-9]{3,3}\)?|[0-9]{3,3}

$letras='ABD';

// Cuento los caracteres del array $letras 

$len = strlen($letras);

// Hago un array, por cada caracter de $letras 

$lear = str_split($letras); 

// Diccionario

$diccionario = array('EOF','ADA','ADB','DDDD','AAS','PLA','TYR','BDA','ABD','DBA','AAA','ABAA','BBB','BBBA','OIE','NNW','OKE','BAD','EOF');

  foreach ($diccionario as $palabras) {

    if (substr_count($palabras, $lear[0]) == 1 && substr_count($palabras, $lear[1]) == 1 && substr_count($palabras, $lear[2]) == 1) {

    $patron = '/^['.$letras.']{'.$len.','.$len.'}$/';

    preg_match($patron, $palabras, $coincidencias);

	print join($coincidencias)."<br />\n";

	} else {}

  }

?>

<?php

//Letras

$letras="ABD";

//Diccionario

$diccionario=array('ADA','ADB','DDDD','AAS','PLA','TYR','BDA','ABD','DBA','AAA','ABAA','BBB','BBBA','OIE','NNW','OKE','BAD','EOF');

//Numero de letras

$len=strlen($letras);

//Combinaciones posibles de letras.

$palabras=permutar($len,$letras);

//Comparacion contra el diccionario.

foreach($palabras as $key => $palabra)

{

    echo "$key - $palabra - ";

    echo ((in_array($palabra, $diccionario))?"Existe":"No Existe");

    echo "\n";

}

/**********

 * Funcion recursiva que crea todas las combinaciones posibles que contiene $letras.

 ***********/

function permutar($f,$letras=false,$let="",$n=0)

{

    $len=strlen($letras);

    $let.=" ";

    $last=strlen($let)-1;

    $letras1=$letras;

    $palabras=array();

    for($i=0;$i<$len;$i++) {

        $let[$last]=$letras[$i];

        $let=trim($let);

        if($f==$n+1) {

            if(strlen($let)==$f) {

                $palabras[]=$let;

            }

        }else{

            $letras1[$i]="";

            $letras1=trim($letras1);

            $palabras=array_merge($palabras,permutar($f,$letras1,$let,$n+1));

            $letras1=$letras;

        }

    }

    return $palabras;

}