题解 | 翻转单词序列

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.empty())
        {
            return str;
        }
        vector<string> slices;
        int start=0;
        for(int i=0;i<str.size();i++)
        {
            if(str[i]==' ')
            {
                slices.push_back(str.substr(start,i-start));
                start=i+1;
            }
        }
        slices.push_back(str.substr(start,str.size()-start));
        reverse(slices.begin(),slices.end());
        string new_str;
        for(int i=0;i<slices.size();i++)
        {
            new_str+=slices[i];
            if(i!=slices.size()-1)
            {
                new_str+=' ';
            }
        }
        return new_str;
    }
};