puoi scandirti la stringa un carattere alla volta, e sul singolo carattere utilizzare i metodo isUpperCase(ch) della classe Character, che ti restituisce true se il carattere ch è maiuscolo.