翻转单词顺序列

class Solution {
public:
    string reverse(string str,int i,int j)
        {
            int f=i,l=j+1-i;
        while(i<j)
            {
            char tmp=str[j];
            str[j]=str[i];
            str[i]=tmp;
            i++;j--;
        }
        str=str.substr(f,l);
        return str;
    }
    string ReverseSentence(string str) {
        string s;
        if(str.empty())
            return s;
        str=reverse(str,0,str.size()-1);
        int f=0;
        for(int i=0;i<str.size();)
            {
              if(str[i]==' ')
                  {    
                  s+=reverse(str,f,i-1)+' '; 
                  i++;
                  f=i;
                 continue;
              }
            i++; 
        }
        s+=reverse(str,f,str.size()-1);
        return s;
    }
};
原文地址:https://www.cnblogs.com/daocaorenblog/p/5405128.html