Be e se molto semplicemente come ha detto MacApp ti conti quante volte appare un carattere in una stringa e poi la chiami in un for nel tipo:

codice:
int n;
char c;
for(c='a';c<='z';c++)
{
  n = contaCarattere(stringa, c);
  if(n > 0)
    printf("%c %d", c, n);
}
e questa è un'idea, altrimenti ti fai un bel vettore di 26 e lo incrementi v[c]...