Я хочу, чтобы алгоритм PHP для следующего выпуска

Question

У меня есть многомерный массив как -

array(
    "C" => array('A','A1','A2','B',B1'), 
    "C1" => array('A','A1','A2','B',B1'), 
    "A" => array('B','B1','C',C1'), 
    "B1" => array('A','A1','A2','C',C1'), 
    "B1" => array('A','A1','A2','C',C1'), 
    "A2" => array('B','B1','C',C1'), 
    "A1" => array('B','B1','C',C1') 
); 

Я хочу скрипт, который будет присвоить значение из заданного массива для каждого ключа,

Результат будет be like -

C A/A1/A2/B/B1 - A //I can assign any value from A/A1/A2/B/B1 
C1 A/A1/A2/B/B1 - A1 //Once A is assigned for the above key then C1 will get value from A1/A2/B/B1 skipping the 'A' which is assigned to key 'C' 
A B/B1/C/C1  - B //Now A will get value from B/B1/C/C1 
B1 A/A1/A2/C/C1 - A2 //B1 will get value from A2/C/C1 
B A/A1/A2/C/C1 - C //Likewise all the values will be assigned uniquely 
A2 B/B1/C/C1  - B1 
A1 B/B1/C/C1  - C1 

Условие состоит в том, что одно и то же значение не будет присвоено нескольким клавишам, то есть все ключи будут иметь разное значение. (Проверьте полученный результат, чтобы знать, что именно должен быть назначен)

Answer 1

$data = array(
    "C" => array('A','A1','A2','B','B1'), 
    "C1" => array('A','A1','A2','B','B1'), 
    "A" => array('B','B1','C','C1'), 
    "B1" => array('A','A1','A2','C','C1'), 
    "B" => array('A','A1','A2','C','C1'), 
    "A2" => array('B','B1','C','C1'), 
    "A1" => array('B','B1','C','C1') 
); 

$assigned = array(); 
$result = array(); 
foreach($data as $k => $v) { 
    for($i=0;$i<count($v);$i++) { 
    if (!in_array($v[$i],$assigned)) { 
     $assigned[] = $v[$i]; 
     $result[$k] = $v[$i]; 
     break; 
    } 
    } 
} 
var_dump($result); 

выход:

array(7) { 
    ["C"]=> 
    string(1) "A" 
    ["C1"]=> 
    string(2) "A1" 
    ["A"]=> 
    string(1) "B" 
    ["B1"]=> 
    string(2) "A2" 
    ["B"]=> 
    string(1) "C" 
    ["A2"]=> 
    string(2) "B1" 
    ["A1"]=> 
    string(2) "C1" 
} 

это решение не является хорошим enaugh;) если определить C1 как массив («A»), то C1 не будет иметь значения, чтобы предотвратить попытку проверить, есть ли возможность назначать значения в другой конфигурации.

$data = array(
    "C" => array('A','A1'), 
    "C1" => array('A'), 
    "A" => array('B','B1','C','C1'), 
    "B1" => array('A','A1','A2','C','C1'), 
    "B" => array('A','A1','A2','C','C1'), 
    "A2" => array('B'), 
    "A1" => array('B','B1','C','C1') 
); 

$assigned = array(); 
$keys = array_keys($data); 
for($i=0;$i<count($keys);$i++) { 
    getValue($data, $assigned, $keys, $i); 
} 
function getValue($data, &$assigned, $keys, &$i, $x = null) { 
    $j = $x === null ? 0 : array_search($x, $data[$keys[$i]]) +1; 
    for($j; $j<count($data[$keys[$i]]); $j++) { 
     $v = $data[$keys[$i]][$j]; 
     if(!in_array($v, $assigned)) { 
     $assigned[$keys[$i]] = $v; 
     return; 
     } 
    } 
    $i--; 
    if ($i < 0) { 
     throw new Exception('no solutions'); 
    } 
    $val = $assigned[$keys[$i]]; 
    $assigned[$keys[$i]] = null; 
    getValue($data, $assigned, $keys, $i, $val); 
} 
var_dump($assigned);