持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第8天，点击查看活动详情

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

这是我刷第 83/100 道力扣简单题

💗 一、题目描述 💗

给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：
1
11
21
1211
111221
第一项是数字 1 描述前一项，这个数是 1 即 “ 一个 1 ”，记作 "11" 描述前一项，这个数是 11 即 “ 二个 1 ” ，记作 "21" 描述前一项，这个数是 21 即 “ 一个 2 + 一个 1 ” ，记作 "1211" 描述前一项，这个数是 1211 即 “ 一个 1 + 一个 2 + 二个 1 ” ，记作 "111221" 要描述一个数字字符串，首先要将字符串分割为最小数量的组，每个组都由连续的最多相同字符组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。

来源：力扣（LeetCode）链接：leetcode-cn.com/problems/co… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例1：

输入：n = 1
输出："1"
解释：这是一个基本样例。

示例2：

输入：n = 4
输出："1211"
解释：
countAndSay(1) = "1"
countAndSay(2) = 读 "1" = 一 个 1 = "11"
countAndSay(3) = 读 "11" = 二 个 1 = "21"
countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"

提示：1 <= n <= 30

💁 二、题目解析 💁

$\color{green}{思路1：}$

 迭代逐步计算

🏃 三、代码 🏃

☁️ C语言☁️

char * countAndSay(int n){
    char *mark=(char *)malloc(sizeof(char)*5000);
    char *temp=(char *)malloc(sizeof(char)*5000);
    mark[0]='1';
    mark[1]='\0';//结束标志
    int i,count,j;
    char key,*p;
    for(i=1;i<n;i++)//迭代次数
    {
        j=0;
        key=mark[0];
        count=0;
        p=mark;
        while(*p!='\0')
        {
            if(*p==key)//计数
                count++;
            else{
                temp[j++]=count+'0';//先存计数器
                count=1;
                temp[j++]=key;//再存关键字
                key=*p;
            }
            p++;

        }
        temp[j++]=count+'0';//先存计数器
        temp[j++]=key;//再存关键字
        temp[j]='\0';
        strcpy(mark,temp);
    }
    return mark;
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！:smile_cat:

期待你的关注和督促！:stuck_out_tongue:

在这里插入图片描述

LeetCode刷题38-中等-外观数组