剑指 Offer 58 - I. 翻转单词顺序（简单字符串）

灰太狼 2022-12-29 09:40 114阅读 0赞

**目录**

题目

思路

代码

优秀题解

代码

--------------------

# 题目 #

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

示例 1：

> 输入: "the sky is blue"  
> 输出: "blue is sky the"

示例 2：

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

示例 3：

> 输入: "a good   example"  
> 输出: "example good a"  
> 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof

# 思路 #

利用python字符串函数split进行分割，得到单词列表，反转后使用空格拼接即可。

## 代码 ##

class Solution:
        def reverseWords(self, s: str) -> str:
           return " ".join([word for word in s.split()][::-1])

# 优秀题解 #

双指针解法，倒序遍历字符串，i，j记录单词首尾。

作者：jyd  
链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/

## 代码 ##

class Solution:
        def reverseWords(self, s: str) -> str:
            s = s.strip() # 删除首尾空格
            i = j = len(s) - 1
            res = []
            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 # j 指向下个单词的尾字符
            return ' '.join(res) # 拼接并返回

更多oj内容：[OJ网站题目分类，分难度整理笔记（leetcode、牛客网）][OJ_leetcode]

更多python相关内容：[【python总结】python学习框架梳理][python_python]

本人b站账号:[lady\_killer9][lady_killer9]

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。如果您感觉有所收获，自愿打赏，可选择支付宝18833895206（小于），您的支持是我不断更新的动力。

[OJ_leetcode]: https://blog.csdn.net/lady_killer9/article/details/108273799
[python_python]: https://blog.csdn.net/lady_killer9/article/details/108763489
[lady_killer9]: https://space.bilibili.com/374432302