LeetCode:Reverse Words in a String

Reverse Words in a String

Total Accepted: 102953  Total Submissions: 655369  Difficulty: Medium

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

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

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

click to show clarification.

Subscribe to see which companies asked this question

Hide Tags

  String

Hide Similar Problems

  (M) Reverse Words in a String II

思路：

s中两边可能有空格，单词之间可能有多个空格，这些都需要去掉。

用正则表达式就是爽~~~

java code:

public class Solution {
    public String reverseWords(String s) {
        
        String[] strs = s.trim().split("\\s+");
        
        String ans = "";
        for(int i=strs.length-1;i>=0;i--) {
            if(i!=0)
                ans += strs[i]+" ";
            else
                ans += strs[i];
        }
        
        return ans;
        
    }
}