Lo que puedes hacer es crear una nueva variable de tipo char que guarde los nuevos datos de la frase
Puedes hacer un while o for o el que te acomode para recorrer cada caracter de la frase " ser o no ser "
Y tienes que ir chequeando esto (para el frase[0] no funcionaria tendrias que hacerlo por separado este)
por ej cuando es frase[1] chequeas
Si es una letra o algo asi Ese caracter se añade a la nueva frase
Pero Si es un Espacio en blanco y:
Si a la derecha NO hay un espacio en blanco Y a la izquierda NO hay un espacio en blanco, significa que esta rodeado por letras
ej: "a s" . Ese caracter se añade a nueva frase (significa que seria un espacio en blanco que esta entremedio y no al inicio o final)
De caso contrario No se añade
Y así...
