Propongo un'altra modifica: usare un array di 26 in quanto esistono anche parole con k,j,y,w,x.

codice:
int presenze[26] = {0};

n=strlen(s);
for (i=0; i<n; i++)
   presenze[s[i]-65]++;

// Per stampare le info
for(i=0; i<26; i++)
   printf("%c = %d\n",(i+65), presenze[i]);