在 PHP 中从单个集合生成特定大小的所有组合
phpserver side programmingprogramming更新于 2025/4/16 20:52:17
要从单个集合生成特定大小的所有组合,代码如下 −
示例
function samples($chars, $size, $combinations = array()) { # 在第一次迭代的情况下,第一组组合与字符集相同 if (empty($combinations)) { $combinations = $chars; } # size 1 表示我们已完成 if ($size == 1) { return $combinations; } # 初始化数组以将新值放入其中 $new_combinations = array(); # 循环遍历现有组合和字符集以创建字符串 foreach ($combinations as $combination) { foreach ($chars as $char) { $new_combinations[] = $combination . $char; } } # 再次调用同一函数进行下一次迭代 return samples($chars, $size - 1, $new_combinations); } $chars = array('a', 'b', 'c'); $output = samples($chars, 2); var_dump($output);
输出
将产生以下输出 −
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" }
第一次迭代指示要显示的字符集相同。如果大小为 1,则显示组合。数组初始化为 ‘new_combinations’,并使用 ‘forloop’ 循环遍历,该字符串中的每个字符都与其他每个字符连接起来。使用参数(字符串、字符串的大小和数组)调用函数 ‘sampling’。