【剑指Offer】44翻转单词顺序列

╰+哭是因爲堅強的太久メ 2022-05-13 13:24 178阅读 0赞

## 题目描述 ##

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

时间限制：1秒；空间限制：32768K；本题知识点：字符串

## 解题思路 ##

### 思路一 ###

将字符串(str)型的数据s通过空格' '切片，得到列表(list)型数据l，对l进行反向，最后通过空格' '重新连接成字符串型数据并输出。

# -*- coding:utf-8 -*-
    class Solution:
        def ReverseSentence(self, s):
            # write code here
            l = s.split(' ')   #切片
            l.reverse()        #反向
            return ' '.join(l) #连接

### 思路二 ###

对输入的字符串一次遍历输出结果：从后向前遍历字符串，将连续的非空格字符记录在str1中，遇到空格后将str1反向并保存到一个输出的结果字符串result中，将str1清空并继续循环直到遍历结束，然后最后一次将str1中的字符串反向并保存到result中，输出结果。

# -*- coding:utf-8 -*-
    class Solution:
        def ReverseSentence(self, s):
            # write code here
            result = ''
            str1 = ''
            for i in range(len(s)-1,-1,-1):
                if s[i] == ' ':
                    result += str1[::-1] #单词反转加到结果
                    result += ' '        #加空格
                    str1 = ''            #str1清空
                else:
                    str1 += s[i]
            result += str1[::-1]   #如果最开始是单词，加到结果
            return result