如何确定是否一个阵列是另一个的子集(在第一所有元素都是存在于第二)?
$s1 = "string1>string2>string3>string4>string5>string6>";
$arr1 = explode(">", $s1);
$s2 = "string1>string4>string5";
$arr2 = explode(">", $s2);
$isSubset = /* ??? */
如何确定是否一个阵列是另一个的子集(在第一所有元素都是存在于第二)?
$s1 = "string1>string2>string3>string4>string5>string6>";
$arr1 = explode(">", $s1);
$s2 = "string1>string4>string5";
$arr2 = explode(">", $s2);
$isSubset = /* ??? */
如果从字符串开始,你可以检查strstr($fullString,$subsetStr);
。 :但是,当所有的字符具有相同的顺序将只工作'abcd','cd'
的工作,但'abcd','ad'
不会。
但是,而不是写你自己的自定义,功能,你应该知道,PHP有数组功能吨 ,所以它的嘶鸣上不可能没有一个std功能,可以做你需要它做什么。 在这种情况下,我建议array_diff
:
$srcString = explode('>','string1>string2>string3>string4>string5');
$subset = explode('>','string3>string2>string5');
$isSubset = array_diff($subset,$srcString);
//if (empty($isSubset)) --> cf comments: somewhat safer branch:
if (!$isSubset)
{
echo 'Subset';
return true;
}
else
{
echo 'Nope, substrings: '.implode(', ',$isSubset).' Didn\'t match';
return false;
}
if (array_intersect($array1, $array2) == $array1) {
// $array1 is a subset of $array2
}
简单:使用数组减法。
在阵列减法,你就会知道一个数组是否是另一个的子集。
例:
if (!array_diff($array1, $array2)) {
// $array1 is a subset of $array2
}
参考: 和array_diff
您可以使用array_intersect
也。
我会创造更大的数组的数组相关联,然后通过较小的阵列迭代,寻找一个无碰撞,如果你找到一个,返回false。
function isSubset($arr1,$arr2){
$map = Array();
for ($i=0;$i<count($arr1);$i++){
$map[$arr[$i]]=true;
}
for ($i=0;$i<count($arr2);$i++){
if (!isset($map[$arr2[$i]])){
return false;
}
}
return true;
$s1 = "1>2>3>4>5>6>7";
$arr1 = explode(">",$s1);
$s2 = "1>2>3";
$arr2 = explode(">",$s2);
if(isSub($arr1,$arr2)){
echo 'true';
}else{
echo 'false';
}
function isSub($a1,$a2){
$num2 = count($a2);
$sub = $num2;
for($i = 0;$i < $num2 ;$i++){
if(in_array($a2[$i],$a1)){
$sub--;
}
}
return ($sub==0)? true:false;
}
简单的功能,如果阵列是准确的子集,否则为false将返回true。 解决方案适用于二维阵列,以及。
function is_array_subset($superArr, $subArr) {
foreach ($subArr as $key => $value) {
//check if keys not set in super array OR values are unequal in both array.
if (!isset($superArr[$key]) || $superArr[$key] != $value) {
return false;
}
}
return true;
}