Попробуйте использовать индексную переменную, я думаю, что это довольно эффективно:
int spaceIdx = originalString.indexOf(" ");
String removedWord = originalString.substring(0,spaceIdx);
originalString = originalString.substring(spaceIdx);
До JDK 1.7 использование метода ниже может быть более эффективным, особенно если вы используете длинную строку (см. артикул ).
originalString = new String(originalString.substring(spaceIdx));