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