LeetCode Reverse Words in a String

最新推荐文章于 2024-01-04 11:20:32 发布

原创最新推荐文章于 2024-01-04 11:20:32 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串单词逆序算法，详细展示了如何处理输入字符串中的单词，确保逆序后的字符串符合规范，包括去除多余的空格、处理单词间的多个空格等特殊情况。

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

原题描述：

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

运行代码如下：

class Solution {
public:
    void reverseWords(string &s) {
        stack<string> v;
        string ch = "";
        for (string::size_type i = 0; i < s.size(); i++) {
            if (s[i] == ' ' && ch != "") {
                v.push(ch);
                ch = "";
            }
            while (i < s.size() && s[i] == ' ') i++;
            if (i < s.size()) ch += s[i];
        }
        if (ch != "") v.push(ch);
        s = "";
        while (!v.empty()) {
            s += v.top();
            v.pop();
            if (!v.empty()) s += " ";
        }
    }
};

特殊情况描述如下：

Clarification:

What constitutes a word?
A sequence of non-space characters constitutes a word.
Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces.
How about multiple spaces between two words?
Reduce them to a single space in the reversed string.

主要就是考虑：开头、中间、结尾有很多个空格，以及结尾没有空格的情况。