Wie werden alle Permutationen eines Strings in PHP generiert?

Question

Apr 11, 2010, 02:56 PM

algorithm string combinations permutation php

Wie werden alle Permutationen eines Strings in PHP generiert?

Ich benötige einen Algorithmus, der alle möglichen Kombinationen aller Zeichen in einer Zeichenfolge zurückgibt.

Ich habe es versucht

$langd = strlen($input);
 for($i = 0;$i < $langd; $i++){
     $tempStrang = NULL;
     $tempStrang .= substr($input, $i, 1);
  for($j = $i+1, $k=0; $k < $langd; $k++, $j++){
   if($j > $langd) $j = 0;
   $tempStrang .= substr($input, $j, 1);
 }
 $myarray[] = $tempStrang;
}

Aber das gibt nur die gleiche Betragskombination wie die Länge der Zeichenkette zurück.

Sage das$input = "hey", das Ergebnis wäre:hey, hye, eyh, ehy, yhe, yeh.