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