$produit = array('pain', 'lait', 'chocolat');
                 
$recherche = 'Pain lait cacahuète chocolat lait';
$recherche = array_unique(explode(' ', $recherche));
$recherche = array_intersect($produit, array_map('strtolower', $recherche));

// Les produits disponibles
print_r($recherche);

<?php
$produit = array('pain', 'lait', 'chocolat');
                 
$recherche = 'Pain lait cacahuète chocolat lait';
$recherche = array_unique(explode(' ', $recherche));

foreach($recherche as $mot)
{
   if(in_array(strtolower($mot), $produit))
    {
        echo sprintf('Nous avons ce produit : %s <br />', $mot);
    }
   else
    {
        echo sprintf('Pas de produit : %s <br />', $mot);
    }
}
?>

Mais bon, il doit y avoir des tonnes de solutions ...

<pre>
<?php

$produit = array("pain", "lait", "Chocolat");
$recherche = "Pain    cacahuète chocolat";

$motif = preg_replace('/ +/', '|', $recherche);
$disponible = preg_grep("/$motif/i", $produit);

print_r($disponible);

?>
</pre>

$produit    = array('pain', 'lait', 'chocolat');
                 
$recherche  = 'pain lait cacahuète chocolat lait';
$recherche     = array_unique(explode(" ", $recherche));

$result = array_intersect($produit, $recherche);

// Les produits disponibles
print_r($result);

$produit    = array(1  => 'pain',
                  2 => 'lait',
                  3 => 'chocolat');
                 
$recherche  = 'pain lait cacahuète chocolat lait';
$recherche  = explode(" ", $recherche);

$result = array_intersect($produit, $recherche);

// Les produits disponibles
print_r($result);

$produit    = array(1  => 'pain',
                  2 => 'lait',
                  3 => 'chocolat');
                  
$recherche  = 'pain lait cacahuète chocolat lait';
$motcle     = array_unique(explode(" ", $recherche));

foreach($motcle as $mot)
{
   if(array_search($mot, $produit))
    {
        echo sprintf('Nous avons ce produit : %s <br />', $mot);
    }
    else
    {
         echo sprintf('Pas de produit : %s <br />', $mot);
    }
}

<?php
 $produit = array( 'pain', 'lait', 'chocolat');
 $recherche = 'pain lait';
 $motcle = explode(" ", $recherche);
 $n = count($motcle);


 for ($i=0; $i<$n; $i++) {
 	$Resultat[$i] = array_search($motcle[$i], $produit);
    $af[$i] = (isset($Resultat[$i]) && ($Resultat[$i] == true)) ? 'Nous avons ce produit : '.$motcle[$i] : 'Pas de produit : '.$motcle[$i];
    echo '<li>' .$af[$i] .'</li>';

 }

?>