Leetcode 第38题--外观数列 C语言

Leetcode第38题–外观数列

1、题目描述

外观数列：

题目给出了关键的提示：
要 描述 一个数字字符串，首先要将字符串分割为 最小 数量的组，每个组都由连续的最多 相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。

2、解题思路

从处理n的过程来看，这道题我们要用 递归 来解决。
1、递归的结束条件：n=1时，可以直接返回 "1";
2、递归的返回结果：一个被处理好的n-1对应的字符串，我们记为 result。
3、递归干什么： 对返回字符串result进行处理。
怎么处理：
	设置一个 val 让它先等于*result，设置val的计数器 i=0；然后对result进
	行一次遍历，将每个val的处理结果存放在s字符串里。对应于S设置一个len 记
	录串长。我们要把S设置的足够大，防止装不下，但如何在返回S的时候只返
	回len长度的字符 串？ 我们可以在处理完result之后，来一步 S[len]='\0' 
	因为我们要知道 C语言怎么确定一个字符串的结束？那就是遇到'\0'空字符
	为止。  

3、代码

char * countAndSay(int n){
    if(n==1) return "1";
    char *result = countAndSay(n-1);
    int i=0;
    char *s=(char*)malloc(sizeof(char)*20000);
    int len=0;
    char val=*result;
    while(*result !='\0'){
        if(val==*result){
            i++;
            if(*(result+1)=='\0'){
                s[len++]='0'+i;
                s[len++]=val;
                s[len]='\0';
                return s;
            }
            result++;
        }
        else if(val!=*result){
            
            s[len++]='0'+i;
            s[len++]=val;
            i=0;
            val=*result;
        }
        
    }
    //下面是为了对最后一个字符进行记录。
    i++;
    s[len++]='0'+i;
    s[len++]=val;
    s[len]='\0';
    return s;
}

4、结果