LeetCode1309_1309 leetcode c

记录本题的几个要点

1.在一个循环里面测试到两种不同的情况，并且不打开循环

2.记录单个字符，直接加减 ‘a’和’\0’

3.关于malloc和calloc的使用方法：

**- calloc()函数生成未初始化的数组都用0填充。（两个参数）

• malloc()函数则为垃圾数据。（一个参数）
• 数字（0-9）的ASCII码减去’\0’(48) 变为int的0；
• 新的遍历字符串的方式for(len=0;s[len],len++);
• 此方式得到的len为’\0’位置。所以直接用于申请内存。**

备注：关于calloc函数的记录：

		原型：void* calloc（unsigned int num，unsigned int size）；
1

功能：在内存的动态存储区中分配num个长度为size的连续空间；
注意：num：对象个数，size：对象占据的内存字节数，相较于malloc函数，calloc函数会自动将内存初始化为0；

区别malloc和calloc

malloc和calloc函数在参数个数、初始化内存空间、函数返回值上有区别：
1、参数个数上的区别：

malloc函数：malloc(size_t size)函数有一个参数，即要分配的内存空间的大小。

calloc函数：calloc(size_t numElements,size_t sizeOfElement)有两个参数，分别为元素的数目和每个元素的大小，这两个参数的乘积就是要分配的内存空间的大小。

2、初始化内存空间上的区别：
malloc函数：不能初始化所分配的内存空间，在动态分配完内存后，里边数据是随机的垃圾数据。

calloc函数：能初始化所分配的内存空间，在动态分配完内存后，自动初始化该内存空间为零。

LeetCode1309 解码

给你一个字符串 s，它由数字（‘0’ - ‘9’）和 ‘#’ 组成。我们希望按下述规则将 s 映射为一些小写英文字符：

字符（‘a’ - ‘i’）分别用（‘1’ - ‘9’）表示。
字符（‘j’ - ‘z’）分别用（‘10#’ - ‘26#’）表示。
返回映射之后形成的新字符串。

题目数据保证映射始终唯一。

示例 1：

输入：s = “10#11#12”
输出：“jkab”
解释：“j” -> “10#” , “k” -> “11#” , “a” -> “1” , “b” -> “2”.
示例 2：

输入：s = “1326#”
输出：“acz”
示例 3：

输入：s = “25#”
输出：“y”
示例 4：

输入：s = “12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#”
输出：“abcdefghijklmnopqrstuvwxyz”

提示：

1 <= s.length <= 1000
s[i] 只包含数字（‘0’-‘9’）和 ‘#’ 字符。
s 是映射始终存在的有效字符串。

代码如下：

char * freqAlphabets(char * s){
    int i=0;
    int len=strlen(s);
    int cnt=0;
    char *re=(char*)calloc(sizeof(char),len+1);//calloc直接得到有初值的部分
    while(i<len)
    {
        if((i+2)<len&&s[i+2]=='#')//用来记录字符（'j' - 'z'）
        {
            re[cnt]=(s[i]-'0')*10+s[i+1]-'0'+'a'-1;
            cnt++;
            i=i+3;//一次返回三个
        }
        else //用来记录字符（'a' - 'i'）
        {
            re[cnt]=s[i]-'0'+'a'-1;
            cnt++;
            i++;
        }
    }
    return re;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24