翻转单词顺序列

• 时间限制：1秒空间限制：32768K
• 通过比例：19.04%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

正确方法：

class Solution {
public:
	string ReverseSentence(string str) {
		if(str.empty()||str.length()==1) return str;
        string result=str;
        reverse(result.begin(),result.end());
        string::iterator  it=result.begin();
        string::iterator pre_it=result.begin();
        for(;it!=result.end();++it){
            if(*it==' '){
                reverse(pre_it,it);
                pre_it=it+1;
            }
        }
        reverse(pre_it,result.end());
        return result;
    }
};

下面这种使用栈的方式，造成内存超限

class Solution {
public:
	string ReverseSentence(string str) {
		if(str.empty()||str.length()==1) return str;
        string result="";
        stack<string> sta;
        int first=0,pre_first=first;
        while(first!=string::npos){
           	first=str.find(" ",pre_first);
            string sub_first=str.substr(first,pre_first-first);
            sta.push(sub_first);
            pre_first=first;
        }
        while(!sta.empty()){
            result=result+" "+sta.top();
            sta.pop();
        }
        return result;
	}
};