check array

test-check-array.php

<?php

$array1 = array(
    array('b','d'), 
    array('c','a'),
    array('b','d'),
    array('a','d'),
    array('c'),
    array('c'),
    array('a','d','e'),
    array('d','b')
);

$array2 = array(
    array('c'),
    array('a','d'),
    array('b','d'),
    array('a','d','e')
);

foreach($array2 as $a2)
{
	$item2 = implode(',', $a2);
    foreach($array1 as $a1)
    {
        $item1 = implode(',', $a1);
        $pos = strpos($item1, $item2);
        if($pos !== false)
        {
            $found[$item2] = isset($found[$item2]) ? $found[$item2] + 1 : 1;
        }
    }
}

echo "<pre>";
print_r($found);
echo "</pre>";