LeetCode——Reverse Words in a String

標籤：style   http   java   color   使用   os   

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

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

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.

中文：給定一個輸入字串，依照單詞逆轉之。

比如：

給定 s="the sky is blue",

返回 "blue is sky the"

說明：什麼組成一個單詞？

一個非空的字元序列組成一個單詞。

輸入的字串能夠包括頭或尾的空格嗎？

能夠。可是你的倒轉的字串不應該包括頭尾空格。

兩個單詞間有多個空格又如何呢？

在倒轉的字串中把它們降低為一個空格。

此題比較簡單，主要考慮使用空格進行切割和空格的去除。

Java：

  public String reverseWords(String s) {  if(s.trim() == "")  return null;        String str[] = s.trim().split("\\s+");        StringBuilder sb = new StringBuilder();        int len = str.length;        for(int i=len-1;i>=0;i--){        if(str[i] == " ")        continue;        sb.append(str[i]+" ");        }        return sb.toString().trim();    }