Problèmes algorithmiques avec le fractionnement du tableau PHP

Question

Divisez la chaîne $str = '12,34,5';
Divisez-la en un tableau $arr = [[1,3,5],[1,4,5],[2,3, 5 ],[2,4,5]];
Recherche d'un algorithme logique PHP pour convertir $str en $arr;

Answer 1

Expliquez que l'utilisation de global n'a peut-être pas l'air si élégante, mais ici, j'écris simplement un exemple de méthode. Si ce n'est pas trop déroutant, vous pouvez l'optimiser par vous-même

.

$str = '12,34,5';
$arr = explode(',', $str);
$step = $book = $result = [];
dfs(0);
print_r($result);


$str = '12,34';
$arr = explode(',', $str);
$step = $book = $result = [];
dfs(0);
print_r($result);

$str = '12,34,5,67';
$arr = explode(',', $str);
$step = $book = $result = [];
dfs(0);
print_r($result);
function dfs($s)
{
    global $arr, $step, $result, $book;
    if (!isset($arr[$s])) {
        $result[] = array_values($step);
        return;
    }

    for ($i = 0; $i < strlen($arr[$s]); $i++) {
        if (!isset($book[$s][$i]) || $book[$s][$i] == 0) {
            $book[$s][$i] = 1;
            $step[$s] = $arr[$s][$i];
            dfs($s + 1);
            $book[$s][$i] = 0;
        }
    }
    return;
}

Answer 2

Deux tableaux sont faciles à combiner. Deux boucles for imbriquées suffisent. Un multi-tableau avec un nombre incertain ne peut pas être traité de cette manière. Vous pouvez vous référer à certaines idées d'algorithme de tri. Le multi-tableau est converti en deux par récursivité. : [[1,2],[3,4],[5]], convertissez-le en [[13,14,23,24],[5]], les deux dernières boucles for imbriquées Solution, code de référence :

$str = '12,34,5';
$arr = [];
foreach (explode(',', $str) as $v) {
    $arr[] = str_split($v);
}

print_r(fun($arr));

function fun($arr)
{
    if (count($arr) >= 2) {
        $tmparr = [];
        $arr1 = array_shift($arr);
        $arr2 = array_shift($arr);
        foreach ($arr1 as $v1) {
            foreach ($arr2 as $v2) {
                $tmparr[] = $v1 . $v2;
            }
        }
        array_unshift($arr, $tmparr);
        $arr = fun($arr);
    }
    return $arr;
}