Puoi fare cosi',con una funzione ricorsiva ad es...
codice:
/* ritorna 1 se non trova il carattere cercato nella stringa,altrimenti 0 */
int anal_string_contrario(char *stringa, int lunghezza, char car_cercato){
/* controllo per non far crashare il prog e non mandarlo in loop infinito nel caso car_cercato non sia presente in stringa */
if ( lunghezza < 0 ) return 0;
 
if ( stringa[i] != car_cercato)
anal_string_contrario(stringa,lunghezza--,car_cercato);
    else return 0; //trovato
      
}
provala e fammi sapere