剑指offer翻转单词顺序列

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路

1. 先整个句子反转
2. 定义两个指针(start,end)，end不断向后走
3. end每遇到一个空格(或者到句子最后一个单词末尾的时候)，就将前面的单词送入反转函数进行反转
4. end+1越过空格或末尾，start指向end，继续循环或跳出循环

# -*- coding:utf-8 -*-
class Solution:
    def ReverseSentence(self, s):
        # write code here
        if not s:
            return ""
        s=list(s)
        self.reverse(s,0,len(s)-1)
        start=end=0
        while start<len(s):
            if end==len(s) or s[end]==' ':
               #end==len(s)必须放在前面，不放前面的话会报索引越界的错误
                self.reverse(s,start,end-1)
                end+=1
                start=end
            else:
                end+=1
        return "".join(s)
       
    def reverse(self,s,start,end):
        while start<end:
            s[start],s[end]=s[end],s[start]
            start+=1
            end-=1
        return s

测试用例

if __name__=='__main__':
    s=Solution()
    ss="I am a student."
    print(s.ReverseSentence(ss))