38. Count and Say

最新推荐文章于 2021-10-15 01:07:30 发布

coffee-123

最新推荐文章于 2021-10-15 01:07:30 发布

阅读量185

点赞数

分类专栏：力扣文章标签： C-C++

本文链接：https://blog.csdn.net/u014376961/article/details/52551153

版权

力扣专栏收录该内容

172 篇文章 0 订阅

订阅专栏

这里写图片描述
这道题开始开解错了题意，目标是求第n个数是几，而它是跟第n-1个数有关的
非递归法

class Solution {
public:
    string countAndSay(int n) 
    {
        string s="1";
        for(int i=0;i<n-1;i++)
        {
            int count=1;
            int num=0,j;
            char *a=new char[10000];
            for(j=0;j+1<s.size();j++)
            {
                if(s[j]==s[j+1])
                    count++;
                else
                {
                    a[num++]=count%10+'0';
                    count=count/10;
                    a[num++]=s[j];
                    count=1;
                }
            }
            a[num++]=count%10+'0';
            count=count/10;
            a[num++]=s[j];
            a[num]='\0';
            s=a;
            delete []a;
        }
        return s;
    }
};

递归法

class Solution {
public:
    string countAndSay(int n) 
    {
        if(1==n)
            return "1";
        string s=countAndSay(n-1);
        string temp="";
        int count=1,j;
        for(j=0;j+1<s.size();j++)
        {
            if(s[j]==s[j+1])
                count++;
            else
            {
                char c=count%10+'0';
                temp=temp+c;
                temp=temp+s[j];
                count=1;
            }
        }
        char c=count%10+'0';
        temp=temp+c;
        temp=temp+s[j];
        return temp;
    }
};