如何生成字符串的排列，但没有重复和不同的长度？

Question

我正在寻找一种 php 算法或只是伪代码来获取字符串的所有排列，但没有重复字符，并且生成的字符串的长度可以从 1 变化到输入的最大长度。示例：

输入：1 2 3

可能的组合：

1

1 2 /（与2 1相同，所以不能计算）

1 3

1 2 3

2

2 3

3

Answer 1

给你：

function pc_array_power_set($array) {
    // initialize by adding the empty set
    $results = array(array());

    foreach ($array as $element)
        foreach ($results as $combination)
            array_push($results, array_merge(array($element), $combination));

   return $results;

}

From PHP Cookbook