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