Как указано в комментариях, регулярное выражение является хорошим способом:
String input = "(Movie + 2000)";
input = input.replaceAll("[A-Za-z0-9]+", "'$0'");
Вы не даете точное определение слова, поэтому я предполагаю, что это любая комбинация букв и цифр.
РЕДАКТИРОВАТЬ ОК, спасибо @Buhb за объяснение, почему это решение не самое лучшее.Лучшее решение дал @ Bohemian.