Permutar cadenas

[Joseph]

Buenas que tal? tengo una duda con respecto a como realizar permutas de cadenas en PHP, la idea es que el usuario al colocar ciertas latras o palabras pueda permutarse:

ejemplo: El usuario coloca ABCD... que el script los permute.

ABCD
ACDB
ADBC
ADCB
BACD
BCDA
ETC...


todas sus combinaciones posibles,

Muchas gracias de antemano

[abimaelrc]

Yo creo que esto sería bueno para hacer una competencia básica-intermedia

Edito:
Esto lo encontré en internet en este tema http://www.svcommunity.org/forum/web...cion-php/?wap2

Código PHP:

<?php
function permutar($str){
    if (strlen($str) < 2){
        return array($str);
    }
    $cola = substr($str, 1);
    $permutaciones = array();
    foreach(permutar($cola) as $permutacion){
        for($i = 0; $i <= strlen($permutacion); $i++){
            $permutaciones[] = substr($permutacion, 0, $i) . $str[0] . substr($permutacion, $i);
        }
    }
    return $permutaciones;
}
var_dump(permutar('abcd'));
 

Si no entiendes como lo hace, entonces creelo por fe