Funcion de cadenas C++

[varoda]

Hola, estoy un poco liadillo con una función de tratamiento de cadenas. Lo q yo necesito es una funcion q intercambie una cadena por otra, por ejemplo:
cadena1="123456123"
cadena2="234"
cadena3="pepe"
Lo que haria seria buscar en cadena1 la cadena2 e intercambiarla por cadena3 quedando: cadena1="pepe456pepe".
A ver si alguien me puede echar una mano o darme alguna idea.
Muchas gracias.

[Eternal Idol]

Lo podes hacer con strstr (crea una no case sensitive si es necesario) y strcat. Tene en cuenta que tenes que usar memoria dinamica.

[varoda]

Lo he intentado de la forma q me dices, pero no lo consigo.
Lo unico q consigo es encontrar las opariciones del valor q busco en la variable, pero ahi es donde se me complica. En el punto de modificarlo por el otro valor. voy a seguir intentandolo.
Muchas gracias por tu ayuda y tu tiempo.

[Eternal Idol]

Lo que podes hacer es crear una nueva cadena del tamaño necesario y asignarle ese nuevo puntero (liberando el primero, str en los prototipos que te dejo) a la antigua variable:

char *interchange(char *str, const char *search, const char *replace);
void interchange(char **str, const char *search, const char *replace);

[varoda]

Hola de nuevo, lo he conseguido utilizando la función:
char *strtok(char *s1, char *s2)
Que lo que hace es ir separando la cadena s1 en función de una cadena separadora que es s2. Asi es mucho más sencillo.
Muchas gracias por toda tu ayuda.

[Eternal Idol]

De nadas y me alegro de que lo hayas podido solucionar.