Les dejo el codigo de lo que he hecho.
Gracias.
Código:
void CambiaPalabra(char *parrafo, char *buscar, char *reemplazar){
char *p;
p = strstr(parrafo, buscar);
if (p) {
char *text = new char[(strlen(parrafo)+strlen(reemplazar))];
strncpy(text,parrafo,(p-parrafo));
strcat(text,reemplazar);
cout<<text<<endl;
}else{
cout <<buscar<<" no esta en el parrafo."<< endl;
}
}