首页 > 其他 > 详细

Reverse Words in a String

时间:2014-07-30 07:38:43      阅读:260      评论:0      收藏:0      [点我收藏+]

考虑几个特殊的情况
1.若字符窜s="  "
2.字符窜s=“a  b  d     e”
3.字符窜s=“ a”
然后在s后面+上一个‘ ’,每次遇到s[i]为空格,s[i-1]不为空格的时候为一个单词

 

class Solution
{
public:
    void reverseWords(string &s)
    {
        int i;
        int cas=0;
        string st[100];
        s+=‘ ‘;
        for(i=0; i<s.size(); i++)
        {
            if(i==0 && s[0]==‘ ‘) continue;//排除掉首字符窜为空格
            if(s[i]==‘ ‘ && s[i-1]==‘ ‘) continue;//排除掉多个空格字符
            if(s[i]==‘ ‘ && s[i-1]!=‘ ‘)
            {
                cas++;
                continue;
            }
            st[cas]+=s[i];
        }
        s.clear();
        if(cas==0) return ;
        s+=st[cas-1];
        for(i=cas-2; i>=0; i--)
        {
            if(st[i]!=" ")
            {
                s+=‘ ‘;
                s+=st[i];
            }
        }
    }
};

  

  

Reverse Words in a String,布布扣,bubuko.com

Reverse Words in a String

原文:http://www.cnblogs.com/zsboy/p/3877075.html

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