PHP中模板字符串中关联数组的所有组合？

Question

我有一个用例，我需要将数组的所有组合写入给定的模板字符串。

即：

// can have as many identifier keys 'A', 'B', 'C', etc
$arr = [
    'A' => [
        // can have as many replacement values
        'A1',
        'A2'
    ],
    'B' => [
        'B1',
        'B2'
    ]

];
$template = 'A B A';
// returns an array of strings like output below
$genStrings = generateStrings($arr, $template); 
// Output
// A1 B1 A1
// A1 B1 A2
// A2 B1 A1
// A2 B1 A2
// A1 B2 A1
// A1 B2 A2
// A2 B2 A1
// A2 B2 A2

那里有灯吗？昨晚一直在努力完成这个，没有运气。

谢谢！

Answer 1

我会使用递归函数，它将第一项的所有可能值与其余项的所有可能排列组合起来。

注意：PHP 7.4 代码，但如果需要，这可以很容易地与以前的版本兼容。

/**
 * @param mixed[] $inputArray
 * @param int[]|string[] $template
 * @return mixed[][]
 */
function computePermutations(array $inputArray, array $template): array
{
  $permutations = [];
  $lastPass = count($template) === 1;

  foreach ($inputArray[$template[0]] as $firstPermutation) {
    if ($lastPass) {
      $permutations[] = [$firstPermutation];
    }
    else {
      foreach (computePermutations($inputArray, array_slice($template, 1)) as $restPermutation) {
        $permutations[] = [$firstPermutation, ...$restPermutation];
      }
    }
  }

  return $permutations;
}

用法：

$permutations = computePermutations($arr, explode(' ', $template));
$permutationsAsStrings = array_map(fn($permutation) => implode(' ', $permutation), $permutations);

print_r($permutationsAsStrings);

Demo