151. Reverse Words in a String 字符串

题目地址

使用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+=" ";
        }
    }
};