【leetcode】151 翻转字符串里的单词（字符串）

最新推荐文章于 2024-05-14 20:51:56 发布

原创最新推荐文章于 2024-05-14 20:51:56 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

LeetCode 专栏收录该内容

297 篇文章

订阅专栏

博客围绕 LeetCode 上翻转字符串中每个单词的题目展开。给出题目描述，明确输入输出要求及进阶解法。解题思路为先翻转整个字符串，再翻转每个单词内部字符，还给出了代码部分。

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

题目链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/

题目描述

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

示例 1：

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

示例 2：

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

示例 3：

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

说明：

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

进阶：

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

思路

（1）先翻转整个字符串
（2）翻转每个单词内部字符

代码

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(), s.end());
        cleanSpace(s);
        int i = 0, j = 0, n = s.size();
        while (i < s.size()){
            // 跳过空格
            while (i <j || (i < n && s[i] == ' '))
                i++;    // 找到单词第一个字符位置
            while (j < i || (j < n && s[j]!= ' '))
                j++;    // 该单词后的空格位置
            reverse(s.begin()+i, s.begin()+j);
        }
        return s;
    }

private:
    // 清除空格
    void cleanSpace(string &s){
        int i = 0, j = 0, len = s.size();
        while (j < len){
            while (j < len && s[j] == ' ') j++;     // skip空格
            while (j < len && s[j] != ' ') s[i++] = s[j++]; // 复制非空格
            while (j < len && s[j] == ' ') j++;     // skip空格
            if(j < len) // 还有后续单词
                s[i++] = ' ';
        }
        s.erase(s.begin()+i, s.end());  // 删除尾部空格
    }
};