swap
class Solution {
public:
string reverseWords(string s) {
int i=0;
int begin=0,end;
for(i=0;i<s.size()+1;i++)
{
if(s[i]==' '|| s[i]=='\0')
{
for(end=i-1;begin<end;begin++,end--)
{
swap(s[begin],s[end]);
}
begin=i+1;
}
}
return s;
}
};
reverse
class Solution {
public:
string reverseWords(string s) {
int begin = 0;
for (int i = 0; i <= s.size(); ++ i){
if (s[i] == ' ' || i == s.size()){
reverse(s.begin() + begin, s.begin() + i);
begin = i + 1;
}
}
return s;
}
};