首页 > 其他 > 详细

翻转单词顺序列

时间:2016-04-18 18:33:50      阅读:86      评论:0      收藏:0      [点我收藏+]

 

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;
    }
};

 

翻转单词顺序列

原文:http://www.cnblogs.com/daocaorenblog/p/5405128.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!