Innanzitutto dovresti utilizzare i tag CODE per postare codice, altrimenti non si capisce niente
Comunque, perchè fai un ciclo for() quando per scorrere una stringa ti basta controllare di non essere arrivato al terminatore?
int i=0;
while(frase[i])
{
// ...
i++
}
La mia impressione è che tu stia affrontando un esercizio troppo complicato per il tuo livello di comprensione. Inizia con qualcosa di più semplice, ad esempio potresti provare a trasformare tutti i caratteri in maiuscolo o tutti in minuscolo.