如何从字符串中获取所需长度的所有排列？

Question

我有一个函数，我可以传递一个字符串和所需的长度，以从字符串的字符中获取所有具有固定长度的排列。

但现在我想要整个单词的排列，例如

$source = "apple,potatoes,orange";

遗憾的是，这个函数只给了我字符而不是整个单词的排列，我不知道如何修改代码，所以我会从上面的示例数据中得到这些排列：

apple,apple
apple,potatoes
apple,orange
potatoes,apple
potatoes,potatoes
potatoes,orange
//...

代码：

<?php 

$source = 'AaBbCcDdEe'; 

foreach(combos_with_repetition($source, 2) as $combo) { 
    echo "$combo<br>\n"; 
} 

function combos_with_repetition($input, $combo_len = 2) 
{ 
    for($i = 0; $i < $combo_len; ++$i) 
    { 
        @$part1 .= 'for($k'.$i.' = 0, $len = strlen($input); $k'.$i.' < $len; ++$k'.$i.') '; 
        @$part2 .= ($i?'.':'') . '$input[$k'.$i.']'; 
    } 
    eval($part1.'$rtn[] = '.$part2.';'); 
    return $rtn; 
} 

?>

因此，任何如何修改代码的帮助或提示都会有所帮助。

Answer 1

这应该对你有用，即使没有evil()。

那么这段代码有什么作用呢？

1。有多少种排列方式？

很简单：

n^l = 排列数量

其中n 是字数，l 是每个组合的所需长度。

因此，对于这个特定示例，有 3 个单词（apple、patatoes 和 orange），我们希望每个排列的长度为 3。意思是：

3³ = 27 个排列

2。将所有排列组合在一起

我们遍历我们已经拥有的所有排列（从一个排列开始，一个“空排列”（$permutations = [[]];）），对于每个排列，我们遍历我们的数据数组并将每个排列与每个输入组合数据到一个新的排列。

现在我们这样做，直到我们为每个排列获得所需的长度。

2.1 示例

Input data:

[1, 2]     //Input array with the data
length = 2 //Desired length for each permutation

                               //↓ new permutations for the next iteration
                               │
iteration 0:

    Permutations:
                  - []         │  -> []
                                  │
iteration 1:        ┌─────────────┤
                    │             │
    Permutations:   v             v
                  - []    + 1  │  -> [1]  
                  - []    + 2  │  -> [2]   
                                  │
iteration 2:        ┌─────────────┤
                    │             │
    Permutations:   v             v
                  - []    + 1  │  -> [1]
                  - []    + 2  │  -> [2]
                  - [1]   + 1  │  -> [1,1]  //desired length 2
                  - [1]   + 2  │  -> [1,2]  //desired length 2
                  - [2]   + 1  │  -> [2,1]  //desired length 2 
                  - [2]   + 2  │  -> [2,2]  //desired length 2
                               //↑ All permutations here

正如您在上面的示例中看到的那样，我们现在拥有所需长度的所有排列，这里是 2。

但是为了只获得具有所需长度的排列，我们将在每次迭代时覆盖结果数组，以便最后只有具有预期长度的排列在结果数组中。

3。代码：

<?php

    function getPermutations($input = [], $length = 2, $delimiter = ",") {
        $permutations = [[]];
        $data = is_array($input) ? $input : explode($delimiter, $input);

        for ($count = 0; $count < $length; $count++) {
            $tmp = [];
            foreach ($permutations as $permutation) {
                foreach ($data as $inputValue)
                    $tmp[] = array_merge($permutation, [$inputValue]);

            }
            $permutations = $tmp;
        }

        return $permutations;

    }


    $result = getPermutations("apple,patatoes,orange", 3);
    print_r($result);

?>

输出：

Array
(
    [0] => Array
        (
            [0] => apple
            [1] => apple
            [2] => apple
        )
    //...
    [26] => Array
        (
            [0] => orange
            [1] => orange
            [2] => orange
        )

)

Answer 2

这应该为您完成工作：

function test($source){
    $source_array = explode(',',$source);
    $result = '';
   foreach($source_array as $item)
   {
       foreach($source_array as $item2){
            $result .= $item.','.$item2.'<br>';
       }
   }
return $result;
}

 $source="apple,patatoes,orange";
 echo test($source);