Dove la variabile $operator la puoi mandare dal form e vale OR o AND.Codice PHP:
$minchar=3; //numero minimo di caratteri
if( $operator=="AND") $like="1";
else if( $operator=="OR") $like="0";
$cerca="parole da cercare";
$array_cerca=explode(' ',$cerca);
foreach($array_cerca as $t){
if( strlen($t)>=$minchar ) $like.=" $operator testo LIKE '%$t%'";
}
$query=SELECT * FROM tabella WHERE ".$like;