剑指offer——44 翻转单词序列（Python）

【题目】牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
【思路】python可以对字符串按空格分割，再从后往前输出。但这种做法不是此题本意，常规思路应该是将整个字符串翻转，然后根据空格把每个单词翻转。还可以利用栈的性质，先将s按空格分割，压入栈，然后再取出，取出一个在后面加一个空格。
【代码】

### 分割倒序
class Solution:
    def ReverseSentence(self, s):
        # write code here
        return " ".join(s.split(' ')[::-1])
### 两次翻转
class Solution:
    def ReverseSentence(self, s):
        # write code here
        if len(s) == 0:
            return s
        A = []
        for i in range(len(s)):
            A.append(s[i])
        self.reverse(A,0,len(A)-1)
        blank = -1
        for i in range(len(A)):
            if A[i] == ' ':
                nextblank = i
                self.reverse(A,blank+1,nextblank-1)
                blank = nextblank
                
        self.reverse(A,blank+1,len(A)-1)
        B = ''
        for i in range(len(A)):
            B = B +A[i]
        return B
    def reverse(self,str,begin,end):
        while begin < end:
            temp = str[begin]
            str[begin] = str[end]
            str[end] = temp
            begin += 1
            end -= 1
### 利用栈
class Solution:
    def ReverseSentence(self, s):
        # write code here
        if len(s) == 0:
            return s
        A = []
        string = s.split(' ')
        for i in string:
            A.append(i)
        res = A.pop()
        while len(A) > 0:
            res = res+' '+A.pop()
        return res