指针（3）计算最长的字符串长度（本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度）以及就题讲解malloc函数

题目要求

本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。

函数接口定义：

int max_len( char *s[], int n );

其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。

裁判测试程序样例：

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#define MAXN 10

#define MAXS 20

int max_len( char *s[], int n );

int main() {

int i, n;

char *string[MAXN] = {NULL};
scanf("%d", &n);
for(i = 0; i < n; i++) {
string[i] = (char *)malloc(sizeof(char)*MAXS); 
scanf("%s", string[i]); 
} 
printf("%d\n", max_len(string, n)); 
return 0; }
/* 你的代码将被嵌在这里 */

输入样例：

4
blue
yellow
red
green

输出样例：

6

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

---

解题代码

int max_len(char* s[], int n) {
	int i, len;
	len = strlen(s[0]);
	for (i = 1; i < n; i++) {
		if (len < strlen(s[i]))
			len = strlen(s[i]);
		return len;
	}
}

---

解题步骤

说实在的，这题我感觉难在代码理解。

尤其是这行？这是啥？

string[i] = (char*)malloc(sizeof(char) * MAXS);

（char*)是强制类型转换，将void*（默认malloc函数返回的是void*类型的指针）转换成char*型指针。

为什么要强制类型转换？

void*是一种无类型指针，可以指向任何类型的数据。但是，由于void*是无类型的，因此不能直接进行指针运算或解除引用。为了使用void*指针，需要将其转换为特定类型的指针。

malloc函数是啥?

这行代码是在为指针数组中的每个元素分配内存。

malloc函数用于动态分配内存，sizeof(char) * MAXS表示要分配的内存大小，char*表示分配的内存类型为字符型指针。

因此，string[i] = (char*)malloc(sizeof(char) * MAXS)的作用是为指针数组string中的第i个元素分配一个大小为MAXS的字符型指针数组。

我感觉相当于直接将数组空间进行分配

如果我们想要一个N大小（N<1000)的数组空间，我们多半会开辟一个很大很大的数组空间然后再放进去内容）

int a[10000];
int N = 0; //比较习惯初始化一下
scanf("%d",&N)；
for (int i = 0; i < N; i++) {
	scanf("%d", &a[i]);
}

如果要是这么干，VS2019至少会报错，并跟你干架

int N;
int a[N];

那么这样就会导致空间浪费，如何设立动态空间并进行存储，malloc是一个好的选择。