$listData = [ '111' => ['a', 'b', 'c', 'a'], '222' => ['d', 'e', 'f', 'f', 'b'], '333' => ['g', 'h'], '444' => ['i', 'j'], ... ];
定义一个函数,传入$listData
如果111里面的元素,和 222/333/444... 里面的元素有重复,返回false
如果222里面的元素,和 111/333/444... 里面的元素有重复,返回false
如果333里面的元素,和 111/222/444... 里面的元素有重复,返回false
如果 ...
允许 111/222/333/444 自己里面的元素重复,返回true 其他情况返回true
已知:
$listData长度未知
111/222/333/444... 的长度未知
111/222/333/444... 里的元素为字符串和数字
我自己实现了一下,感觉算法很糟,请问有没有其他方法
function test ($array) { $tempValueList = []; foreach ($array as $key => $valueList) { foreach ($valueList as $value) { $tempValueList[] = $key . '~' . $value; } } $result = true; foreach ($array as $key => $valueList) { foreach ($valueList as $value) { foreach ($tempValueList as $_value) { $pos = strpos($_value, '~'); $_key = substr($_value, 0, $pos); $_val = substr($_value, $pos + 1); if ($key == $_key) { continue; } if ($_val == $value) { $result = false; break 3; } } } } return $result; }
不知道是不是这样:
循环一次,当前元素和其它所有元素求交集,代码如下: