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.", ";
}

作为一个注释，通常这些算法都使用“动态编程”。

php可用选项

2 个答案: