Uhm, non c'e' mica bisogno della valutazione di un'espressione!

Certo, in Java c'e' l'API per le espressioni regolari e quindi li' si va di lusso.
Cmq ti basta cercare una sottostringa e sostituirla.
O piu' a basso livello, incollare il pezzo prima della sottostringa, il nome da sostituire, e il pezzo dopo la sottostringa.
Sul come... aspetta che ti risponda qualcuno che conosce le librerie del C++
Quando lo usavo io, nel Borland la classe String manco esisteva...