151. Reverse Words in a String 字符串

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

Leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现字符串单词反转的方法。通过 string 和 vector 数据结构，文章详细阐述了如何遍历输入字符串，提取单词并按逆序重新组装。这种方法适用于需要处理字符串并反转其中单词顺序的编程任务。

题目地址

使用string str来暂存每次得到的单词，使用vector<string> vs来记录所有单词，对题目提供的字符串进行一次扫描，遇到非空格就追加到str中，遇到空格就添加新的单词，并将现有str清空，防止重复添加。

class Solution {
public:
    void reverseWords(string &s) {
        string str;
        vector<string> vs;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i]!=' ') str+=s[i];
            if (s[i]==' '&&str.size()){
                vs.push_back(str);
                str="";
            }
        }
        if (!str.empty()) vs.push_back(str);
        s.clear();
        for (int i = (int)vs.size()-1; i >= 0 ; --i) {
            s+=vs[i];
            if (i) s+=" ";
        }
    }
};