Question

How to generate all permutations of a word in PHP

Answer 1

function swap(&$str, $i, $j) {
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}

function generate_permutations($str, $i, $size) {
    if ($i == $size) {
        echo $str . "\n";
    }
    else {
        for ($j = $i; $j < $size; $j++) {
            swap($str, $i, $j);
            generate_permutations($str, $i + 1, $size);
            swap($str, $i, $j);
        }
    }
}


$str = "yes";

generate_permutations($str, 0, strlen($str));



        
/*
run:
             
yes
yse
eys
esy
sey
sye
      
*/

 

70+ SQL courses for beginners and professionals

Answer 2

function swap(&$str, $i, $j) {
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}
 
function generate_permutations($str, $i, $size) {
    if ($i == $size) {
        echo $str . "\n";
    }
    else {
        for ($j = $i; $j < $size; $j++) {
            swap($str, $i, $j);
            generate_permutations($str, $i + 1, $size);
        }
    }
}
 
 
$str = "yes";
 
generate_permutations($str, 0, strlen($str));
 
 
 
         
/*
run:
              
yes
yse
eys
esy
sye
sey
       
*/

 

70+ SQL courses for beginners and professionals