想法:提取每一个单词的字母,反转每一个单词,手动添加空格,逆序遍历整个字符串s
string reverseWords(string s)
{
// write your code here
int len=s.length()-1;
string res="";
while(len>=0)
{
while(len>=0&&s[len]==' ')
{
len--;
}
if(res.length()!=0)
res.push_back(' ');
string tem;
for(;len>=0&&s[len]!=' ';len--)
{
tem.push_back(s[len]);
}
reverse(tem.begin(),tem.end());
res.append(tem);
}
return res;