剑指offer58: 翻转单词顺序 python

最新推荐文章于 2021-12-06 16:23:09 发布

哆啦小喵

最新推荐文章于 2021-12-06 16:23:09 发布

阅读量133

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43494312/article/details/107463505

版权

leetcode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

剑指offer58: 翻转单词顺序 python

题目描述
- 解法

题目描述

在这里插入图片描述

解法

split函数之后再反转列表

class Solution:
    def reverseWords(self, s: str) -> str:
        str_list = s.split()
        str_list = str_list[::-1]
        return ' '.join(str_list)

倒着遍历该str
设置两个指针，一个指向单词的开头，另一个指向单词的末尾

class Solution:
    def reverseWords(self, s: str) -> str:
        res = []
        i = len(s)-1
        j = len(s)-1
        while i >=0:
            while i >= 0 and s[i] != ' ':
                i -= 1
            res.append(s[i+1:j+1])
            while s[i] == ' ':
                i -= 1
            j = i
        return ' '.join(res)