nn mi sembra cosi difficile, nn ho letto il tuo programma ma basta che una volta trovata la parola copi in una stringa la prima parte di frase, concateni la parola nuova e a questo attacchi la seconda parte di frase.
x contcatenare 2 stringhe: strcat(stringa1, stringa2)://attacca a stringa1 stringa2 senza spazzi.
cmq forse ho capito male e lo devi risolvere i qualche maniera particolare.