Podés dar algunas precisiones
La palabra a buscar y reemplazar, siempre es la misma, o puede variar?
la palabra de susbstitución, siempre es la misma?
la cadena dada, la extraés del DOM de un documento?
Ejemplo1:
Reemplazar pvdsa x ZZZZZ
<p>titulo: pdvsa<br />
<a href="#">pdvsa</a>
</p>
debería quedar
<p>titulo:
ZZZZZ<br />
<a href="#">pdvsa</a>
</p>
SAludos