PHP доступные варианты

Question

Можно создать дубликат:
How to generate all permutations of a string in PHP?

Я хочу сделать скрипт в PHP, который будет принимать этот вход:

12a 

и вывода результата, как так:

1, 2, a, 12, 1a, 21, 2a, a1, a2, 12a, 1a2, 21a, 2a1. 

Я провел некоторое исследование, но я не могу найти сценарий, который сделает это.

Answer 1

Вот модифицированная функция от this ответа

function permute($str,$i,$n) { 
    if ($i == $n) 
     print "$str\n"; 
    else { 
     for ($j = $i; $j < $n; $j++) { 
      swap($str,$i,$j); 
      permute($str, $i+1, $n); 
      swap($str,$i,$j); // backtrack. 
     } 
    } 
} 

// function to swap the char at pos $i and $j of $str. 
function swap(&$str,$i,$j) { 
    $temp = $str[$i]; 
    $str[$i] = $str[$j]; 
    $str[$j] = $temp; 
} 

$str = "12a"; 
$len = strlen($str); 
for($i =0; $i <= $len; $i++) { 
    permute($str,0,$i + 1); // call the function. 
} 

Answer 2

Это не идеально, потому что ваш выходной набор не определен. Сначала выясните, как должен выглядеть ваш выходной набор, а затем используйте ниже, чтобы начать.

<?php 

$input = "12a"; 
$input_array = str_split($input, 1);//get an array of each individual character 

$max_length = strlen($input); 
$length = 01; 
$result = array(); 

foreach($input_array as $character) { 
    $result[] = $character; 
} 

while ($length < $max_length){ 
    foreach($result as $substring) { 
    foreach($input_array as $character) { 
     $result[] = $substring.$character; 
    } 
    } 
    $length++; 
} 

foreach ($result as $result_string) { 
    echo $result_string.", "; 
} 

В целом, эти типы алгоритмов используют «динамическое программирование».