151. Reverse Words in a String

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

分析：

代码：

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        s=s.strip()
        if not s:
            return s
        s1=s.split(" ")
        b=[]
        for temp in s1:
            if temp!="":
                b.append(temp)
        b=b[::-1]
        s2=" ".join(b)
        return s2