In majoritatea limbajelor de programare un caracter este defapt un numar care reprezinta o litera. Astfel toate literele mici sunt intre 'a' si 'z' iar toate literele mari sunt intre 'A' si 'Z'. Tot ce trebuie sa faci este sa treci prin sirul de caractere si verifici daca valoarea este intre 'a' si 'z' pentru literele mici si 'A' si 'Z' pentru cele mari.
Codul in C++:
http://hastebin.com/qavububedu.cpp
(Am atasat un link catre cod deoarece formatarea pe acest site e oribila cand vine vorba de cod, sau poate exista dar nu stiu eu de ea :P )