Con expresiones regulares puedes hacerlo...
Código PHP:
// texto que introducen los malditos infames spammers xD
$texto = "Texto en el que se repite la frase";
if ( preg_match_all("/frase que se repite/is", $texto, $m, PREG_SET_ORDER ) {
print_r($m);
}
Luego tú cuentas cuántas veces sale, y si quieres reemplazarlo lo reemplazas, etc...
Espero te sirva. Nos vemos.