Personalmente avrei scritto il codice in maniera molto diversa, ma non voglio soffermarmi su questo perche', facendo esperienza, lo migliorerai sicuramente.

Restando quindi nell'ambito del codice che hai scritto, mi sembra che basterebbe inserire la linea segnata con gli asterischi, come ti hanno detto altri

codice:
if(lettera[0]=='#') 
{ 
  parola[i]='\0';  /* **** */
  a=0; 
  break; 
}
per risolvere ...

Facci sapere ...