0

我有一个脚本可以生成所有可能的排列。问题是,我不知道如何让它只列出最多 10 个字符和最少 3 个字符。

<?php 
ini_set('memory_limit', '-1');
ini_set('max_execution_time', '0');

$possible = "abcdefghi";

$input = "$possible";

function string_getpermutations($prefix, $characters, &$permutations)
{
    if (count($characters) == 1)
        $permutations[] = $prefix . array_pop($characters);
    else
    {
        for ($i = 0; $i < count($characters); $i++)
        {
            $tmp = $characters;
            unset($tmp[$i]);

            string_getpermutations($prefix . $characters[$i], array_values($tmp), $permutations);
        }
    }
}
$characters = array();
for ($i = 0; $i < strlen($input); $i++)
    $characters[] = $input[$i];
$permutations = array();

print_r($characters);
string_getpermutations("", $characters, $permutations);

print_r($permutations);

?>

目前输出大约 400,000 种可能性,而这只是我想要的一小部分。(我真的希望它做所有的可能性,这将是内存使用的一个大问题,但这是另一个问题。)

有人知道该怎么做吗?

4

0 回答 0