Reverse Words in a String

最新推荐文章于 2018-11-27 23:50:00 发布

原创最新推荐文章于 2018-11-27 23:50:00 发布 · 921 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种高效的方法来反转字符串中的单词顺序。通过遍历字符串并逐个处理单词，最终实现单词顺序的反转。该方法的时间复杂度和空间复杂度均为O(n)，适合于实际应用。

摘要生成于 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".

解题思路：

每遍历出一个单词时，将该单词添加一个空格字符（如果临时字符串为空，即扫描出第一个单词，就不要添加空格字符），然后添加到一个临时字符串的首部。所以时间复杂度和空间复杂度都为O（n）。

需要注意的条件：遍历不要超出字符串长度。

class Solution {
public:
    void reverseWords(string &s) {
        int length = s.size();
        if (0 == length)
            return;
        string substr, temp;
        substr = temp = "\0";
        int i = 0, pos;
        while (i < length)
        {
            while (' ' == s[i] && i < length) /* 过滤字符之间的空格 */
                i++;
            if (i == length) /* 所有字符全部处理完 */
                break;
            pos = i;
            while (s[i] != ' ' && i < length)/* 找到下一个要处理的单词 */
                i++;
            substr = s.substr(pos, i-pos);/* 获取要处理的单词 */
            if (temp.size() > 0)
                substr += " " + temp;
            temp = substr;
        }
        s = temp;
    }
};