forse non ho captio bene il tuo rpoblema però con questo codice
Codice PHP:
<?
$str1
="parOlaCCia1 di PAROLACCIA2 di un parolaccia";
$parolaccie=array("parolaccia1""parolaccia2""parolaccia3");
$str2=str_replace($parolaccie"**CENSURA**"strtolower($str1));
echo 
$str2;
?>
la stringa $str2 conterrà
**CENSURA** di **CENSURA** di un **CENSURA**
non era questo quello che volevi?