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