剑指offer——面试题42-2：翻转单词顺序

剑指offer——面试题42-2：翻转单词顺序

class Solution {
public:
string ReverseSentence(string str) {
string str_copy = str, temp, result;
stack<string> res; //对字符串从前向后进行切割，用栈存储，实现逆序输出
while(str_copy.find(' ') != string::npos){
temp = str_copy.substr(0,str_copy.find_first_of(' '));
res.push(temp);
str_copy.erase(0, str_copy.find_first_of(' ') + 1);
}
res.push(str_copy);
while(res.size() > 1) {
result += res.top();
result += ' ';
res.pop();
}
result += res.top();
return result;
}
};