un semplice arrangiamento è creare un vettore di 26 interi che contiene i contatori, uno per ogni lettera.


A questo punto utilizzi il codice ASCII della lettera per trovare l'indice giusto.
codice:
int contatori[26];

for (i=0;i<22;i++)
{
   contatori[ miastringa[i] - 97 ]++;  //97 è il carattere 'a' in ASCII
}
P.s. magari fai una memset a 0 sul vettore.