导航：首页 > 互联网科技 >

leecode如何解决翻转字符串里的单词问题

发表于：2025-02-04 作者：千家信息网编辑

千家信息网最后更新 2025年02月04日，小编给大家分享一下leecode如何解决翻转字符串里的单词问题，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！给定一个字符串

千家信息网最后更新 2025年02月04日leecode如何解决翻转字符串里的单词问题

小编给大家分享一下leecode如何解决翻转字符串里的单词问题，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

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

示例 1：输入: "the sky is blue"输出: "blue is sky the"

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

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

说明：

无空格字符构成一个单词。

输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

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

进阶：

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

考点：字符串的相关操作

思路：

转换为字符串列表，反转拼接
双指针，遇到空格保存到列表中

class Solution:    def reverseWords(self, s: str) -> str:        if s is None or len(s) < 1:            return s        '''        new_s = s.strip(' ')        new_s = new_s.split()        new_s.reverse()        return ' '.join(new_s)        '''
        # 双指针        res = []        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) # 拼接并返回