Fai prima a fare cosi':
1: Crei un array di interi con tanti elementi quanti il numero di lettere:
2: Azzeri tutti gli elementi
3: Scanni la stringa lettera per lettera, incrementando il valore dell'array corrispondente

Eccoti uno spunto minimale... dovrai definire le variabili che uso e correggere gli errori che sicuramente ci commettero':
codice:
int lettere[26];
for ( i = 0; i < 26; i ++ ) {
        lettere[i] = 0;
}

for ( i = 0; i < strlen(stringa); i ++ ) {
        if ( stringa[i] >= 'a' && stringa[i] <= 'z' )
                lettere[ stringa[i] - 'a' ] ++;
        if ( stringa[i] >= 'A' && stringa[i] <= 'Z' )
                lettere[ stringa[i] - 'A' ] ++;
        /* else
                non e' una lettera */
}

for ( i = 0; i < 26; i ++ ) {
        if ( lettere[i] )
                cout << "Sono state trovate " << lettere[i] << " '" << (char)('a'+i) << "'.\n";
}
Ovviamente la stringa che vuoi scannare sara' la variabile "stringa"


Fammi sapere