【Leetcode】557. 反转字符串中的单词 III

最新推荐文章于 2024-04-13 20:55:55 发布

原创最新推荐文章于 2024-04-13 20:55:55 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #557 #easy

Leetcode 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种字符串处理算法，该算法能反转字符串中每个单词的字符顺序，同时保持空格和单词的初始顺序不变。提供了两种解决方案：一是原地翻转方法，适用于C++；二是使用istringstream进行单词分割的方法。

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

QUESTION

easy

题目描述

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"

说明

在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

SOLUTION

由于题目中指出了，不会有多余的空格，这道题倒变得不难

方法一

原地翻转。需要在 s 后面加一个空格或者通过其他方式，否则最后一个单词无法翻转

class Solution {
public:
    string reverseWords(string s) {
        s.push_back(' ');
        int len = s.length(), l = 0;
        for(int i = 0; i < len; i++){
            if(s[i] == ' ') {
                int r = i - 1;
                while(l < r){
                    char tmp = s[l]; //swap([l], s[r])
                    s[l] = s[r];
                    s[r] = tmp;
                    l++; r--;
                }
                l = i + 1;
            }
        }
        s.pop_back();
        return s;
    }
};

方法二

通过 istringstream 分割出单词

class Solution {
public:
    string reverseWords(string s) {
        string res = "", tmp = "";
        istringstream is(s);
        while(is >> tmp) {
            reverse(tmp.begin(), tmp.end());
            res += tmp + " ";
        }
        res.pop_back();
        return res;
    }
};