class Solution {
public:
void ReVerse(string &str,int start,int end){
if(str.length() == 0)
return;
while(start < end){
char c = str[start];
str[start] = str[end];
str[end] = c;
start++;
end--;
}
}
string ReverseSentence(string str) {
ReVerse(str,0,str.length()-1);
int i = 0;
int flag = 0;
for(; i < str.length(); i++){
if(str[i] == ' '){
ReVerse(str,flag,i-1);
flag = i+1;
}
}
ReVerse(str,flag,i-1);
return str;
}
};