仅生成最大X长度和最小X的字符串

时间:2013-08-23 22:26:50

标签: php memory max permutation

我有一个脚本可以生成所有可能的排列。事情是,我不知道如何使它只列出最多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种可能性,这只是我想要的一小部分。 (我真的希望它做所有的可能性,这将是内存使用的一个巨大问题,但这是另一个问题。)

有人知道怎么做吗?

0 个答案:

没有答案