Non serve fare niente, salvo non sia un altro di quegli (inutili) esercizi scolastici, visto che java come tutti i linguaggi di programmazione, implementa in modo nativo un ottimo motore per le espressioni regolari....

http://java.sun.com/j2se/1.5.0/docs/...x/Pattern.html