翻转单词顺序列

题目：翻转单词顺序列

题目描述

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

思路

将单词存在vector<string> v中，然后逆序叠加

class Solution {
public:
    string ReverseSentence(string str) {
        vector<string> v;
        int size = str.size();
        string res;
		if(size==0) return res;
        int begin=0,end=0;
        while(end<size){
        	if(str[end]!=' ') end++;
        	else{
        		string word(str, begin, end-begin);
        		v.push_back(word);
        		begin=end=end+1; 
			}
		}
		string word(str, begin, end-begin);
        v.push_back(word);
		for(int i=v.size()-1;i>=0;i--){
			if(i==v.size()-1) res = res+v[i];
			else res = res+" "+v[i];
		}
		return res;
    }
};