欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【LeeCode 中等 字符串】151 翻转字符串里的单词

程序员文章站 2022-07-13 21:59:07
...

想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
每日八点有干货推送,微信随时解答你的疑问

151 翻转字符串里的单词 python3

中等 字符串

给定一个字符串,逐个翻转字符串中的每个单词。

示例 1:

输入: “the sky is blue”
输出: “blue is sky the”

示例 2:

输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。

示例 3:

输入: “a good example”
输出: “example good a”

解释:

如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

说明:

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

进阶:

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。


# 91%
# 执行用时:36 ms
# 内存消耗:13.9 MB
class Solution:
    def reverseWords(self, s: str) -> str:
        return " ".join(s.split()[:: -1])


# 58%
# 执行用时:44 ms
# 内存消耗:13.8 MB
class Solution:
    def reverseWords(self, s: str) -> str:
        if not s: return s
        ret = s.split()
        i = 0
        j = len(ret) - 1
        while i < j:
            ret[i], ret[j] = ret[j], ret[i]
            i += 1
            j -= 1

        return " ".join(ret)


if __name__ == "__main__":
    s = Solution()
    sp = "the sky is blue"
    ret = s.reverseWords(sp)
    print(ret)
    sp = "a good  example"
    ret = s.reverseWords(sp)
    print(ret)
    sp = " hello world! "
    ret = s.reverseWords(sp)
    print(ret)

【LeeCode 中等 字符串】151 翻转字符串里的单词