Count and Say

系统 1474 0

问题:1,11,21,1211,111221。输出这类字符窜,1211的后面那个字符窜就是解释这个字符窜,1个1,1个2,2个1 
分析:每次数字符窜,当数到s[j]和前一个不同的话就进行记录

      class Solution {

public:

    string countAndSay(int n) {

        int k=0,i,j;

        string s1,s2;

        s1+='1';



        for(i=1;i<n;i++)

        {

            //cout<<s1<<endl;

            s2.clear();

            int sum=0,c=-3;

            for(j=0;j<s1.size();j++)

            {

                if(j!=0 && s1[j]!=c)

                {

                    s2+=sum+'0';

                    s2+=c;

                    sum=0;

                }

                c=s1[j];

                sum++;

            }

            s2+=sum+'0';

            s2+=c;

            s1=s2;

        }

        return s1;

    }

};


    

Count and Say


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论