LeetCode-Reverse Words in a String

<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">Given an input string, reverse the string word by word.</span>

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

click to show clarification.

Clarification:

• What constitutes a word?
  A sequence of non-space characters constitutes a word.
• Could the input string contain leading or trailing spaces?
  Yes. However, your reversed string should not contain leading or trailing spaces.
• How about multiple spaces between two words?
  Reduce them to a single space in the reversed string.

Java做这道题比较简单，除去空格，分割，倒序插入即可：

public static String reverseWords(String s) {
		String[] strs = s.split(" ");
		StringBuilder sb = new StringBuilder();
		for(int i = strs.length -1 ; i >= 0; --i){
			if(!strs[i].trim().equals("")){
				sb.append(strs[i]).append(" ");
			}
		}
		if(sb.length() == 0){
			return sb.toString();
		}else{
			return sb.substring(0, sb.length()-1);
		}
		
	}

Submission Result: Accepted