剑指offer44——翻转单词顺序列

1. 思路

思路一：按空格切分为数组，翻转数组，再用空格连接
思路二：按空格切分为数组，依次入栈，再出栈(用空格连接)

2.代码

思路一：

# -*- coding:utf-8 -*-
class Solution:
    def ReverseSentence(self, s):
        # write code here
#         stack = []
        if s == None or len(s) == 0:
            return  s
        else:
            words = s.split(' ')
            words.reverse()
            return ' '.join(words)

思路二：

# -*- coding:utf-8 -*-
class Solution:
    def ReverseSentence(self, s):
        # write code here
        if s is None or len(s) == 0:
            return s
        stack = []
        for i in s.split(' '):
            stack.append(i)
        ans = ""
        while len(stack) > 0:
            ans += stack.pop() + " "
        ans = ans[:-1]
        return ans