Reverse a given sentence in Java

Question

Can anyone tell me how to write a Java program to reverse a given sentence?

For example, if the input is:

\"This is an interview question\"

Answer 1

I also give it a try: Here's a version using a stack and a scanner:

String input = "this is interview question";
Scanner sc = new Scanner(input);
Stack stack = new Stack();

while(sc.hasNext()) {
    stack.push(sc.next());
}

StringBuilder output = new StringBuilder();

for(;;) { // forever
    output.append(stack.pop());

    if(stack.isEmpty()) {
        break; // end loop
    } else {
        output.append(" ");
    }
}