Lintcode 927. Reverse Words in a String II (Medium) (Python)

最新推荐文章于 2025-05-23 14:59:52 发布

2Young2Simple

最新推荐文章于 2025-05-23 14:59:52 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏： Lintcode刷题文章标签： Lintcode Python

本文链接：https://blog.youkuaiyun.com/weixin_41677877/article/details/81637234

Lintcode刷题专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种在不分配额外空间的情况下，实现字符串中单词逐个反转的方法。通过定义单词为不含空格字符的序列，该算法能够高效地完成任务。举例来说，输入字符串“theskyisblue”，反转后的结果为“blueisskythe”。文章还提供了Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse Words in a String II

Description:

Given an input character array, reverse the array word by word. A word is defined as a sequence of non-space characters.

The input character array does not contain leading or trailing spaces and the words are always separated by a single space.

Example
Given s = “the sky is blue”,
after reversing : “blue is sky the”

Challenge
Could you do it in-place without allocating extra space?

Code:

class Solution:
    """
    @param str: a string
    @return: return a string
    """
    def reverseWords(self, str):
        # write your code here
        def reverse(s):
            tmp = ""
            for i in range(len(s)-1, -1, -1):
                tmp = tmp + s[i]
            return tmp
        strList = str.split(" ")
        res = []
        for i in strList:
            res.append(reverse(i))
        str2 = " ".join(res)
        return reverse(str2)