Este es un poco mas efectivo:
Código PHP:
$palabras_inaporpiadas = "palabra1
palabra2
palabra3
palabra3
frase 1
frase 2
frase mas extensa
";
//hallara tanto "frase mas extensa" como "frase"
$_POST['mensaje_del_usuario'] = "frase mas extensa";
//$_POST['mensaje_del_usuario'] = "frase";
$palabras=explode("\n",$palabras_inaporpiadas);
foreach($palabras as $valor){
echo substr_count($valor,$_POST['mensaje_del_usuario'])."<br />";
}