Strings são os mais simples dos tipos de dados complexos :) Elas fornecem diferentes operações, como obter o tamanho da string ou uma sub-string.
Uma introdução muito boa a este tipo pode ser encontrada em: http://codingbat.com/doc/java-string-introduction.html
Este exercício foi convertido para o PLM do excelente sítio de exercícios http://codingbat.com/