Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

解决方案

public class Solution {
	public String reverseWords(String s) {
		String[] words = s.split( " " );
		if( words.length == 0 ) {
			return "";
		}
		StringBuilder result = new StringBuilder( words[words.length - 1] );
		int index = words.length - 1;
		while( --index >= 0 ) {
			if( !words[index].equals( "" ) ) {
				result.append( " " ).append( words[index] );
			}
		}
		return result.toString();
	}
}