Взгляните на WordUtils в библиотеке Apache Commons lang :
В частности, метод capizeizeFully (String str, char []) должен выполнять задание:
String blah = "LORD_OF_THE_RINGS";
assertEquals("LordOfTheRings", WordUtils.capitalizeFully(blah, new char[]{'_'}).replaceAll("_", ""));
Зеленая полоса!