从字符集中确定指定大小的所有组合
此查询寻求一种能够从字符集中生成特定大小的所有潜在组合的算法给定的字符集。让我们深入研究使用递归函数的解决方案:
function sampling($chars, $size, $combinations = array()) { if (empty($combinations)) { $combinations = $chars; } if ($size == 1) { return $combinations; } $new_combinations = array(); foreach ($combinations as $combination) { foreach ($chars as $char) { $new_combinations[] = $combination . $char; } } return sampling($chars, $size - 1, $new_combinations); }
考虑一个 $chars = ['a', 'b', 'c'] 的示例:
$output = sampling($chars, 2); var_dump($output);
输出显示大小 2 的所有可能组合:
array(9) { [0]=> string(2) "aa" [1]=> string(2) "ab" [2]=> string(2) "ac" [3]=> string(2) "ba" [4]=> string(2) "bb" [5]=> string(2) "bc" [6]=> string(2) "ca" [7]=> string(2) "cb" [8]=> string(2) "cc" }
这种递归方法有效地生成所有组合,确保甚至可以容纳大于初始设置的尺寸组合。
以上是如何从字符集中生成特定大小的所有组合?的详细内容。更多信息请关注PHP中文网其他相关文章!