I want a php algorithm for the following issue - php

Question

I have a multidimensional array like -
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')
);
I want a script which will assign a value out of the given array for each key,
Result will 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
The condition is that an the same value will not be assigned to multiple keys i.e all the keys will have different value. (Check the above result to know what exactly needs to be assigned)

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);
output:
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"
}
this solution is not good enaugh ;) if you define C1 as array('A') then C1 will be without value, to prevent that you can try to check is there posibility to assign values in different configuration.
$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);