题意:倒序输出句子。
思路:简单模拟。
class Solution {
public:
void reverseWords(string &s) {
vector<string> res;
string ts;
for(unsigned i = 0; i < s.length(); i ++) {
if(s[i] == ' ') {
if(ts.length()) res.push_back(ts);
ts ="";
continue;
}
ts += s[i];
}
if(ts.length()) res.push_back(ts);
s = "";
for(int i = res.size() - 1; i >= 0; -- i) {
s += res[i];
if(i != 0) s += ' ';
}
}
};