string ReverseSentence(string str)
{
string ch;
if (str.empty())
return ch;
vector<string> vec;
int index = 0;
for (int i =0; i<str.size(); i++)
{
if (str[i] == ' ')
{
vec.push_back(str.substr(index, i-index));
index = i+1;
}
if (i==str.size()-1)
vec.push_back(str.substr(index, str.size()-index));
}
for (int i = vec.size() - 1; i >= 0; i--)
ch += vec[i] + " ";
return ch.erase(ch.size()-1,ch.size());
}