La forma mas sencilla de hacerlo es guardar la cadena en un array y con un puntero a dicho array recorrerlo (con un for) hasta encontrar el caracter que quieres reemplazar. Cuando lo encuentre guardar en esa posicion del array el caracter deseado.
Bueno es mas sencillo con esa funcion pero asi qda mas chulo jejeje.
Cuando tenga el código lo pongo.