Вы можете использовать String.replaceAll(regex, replacement)
с регулярным выражением [^A-Za-z]+
следующим образом:
String newstr = "Word#$#$% Word 1234".replaceAll("[^A-Za-z]+", "");
// newstr will become WordWord
Редактировать: Хотя OP ничего не упоминал о unicode characters
но поскольку @Joey сделал комментарий и, если вообще существует требование сохранять символы Юникода, тогда следует использовать \\P{L}+
regex следующим образом:
String newstr = "Word#$#$% Word λ1234ä, ñ, ж".replaceAll("\\P{L}+", "");
// newstr will become WordWordλäñж