[PTA]习题11-3 计算最长的字符串长度

Spring-_-Bear 的 CSDN 博客导航

---

本题要求实现一个函数，用于计算有 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

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/361

提交：

题解：

/*
 * 计算有 n 个元素的指针数组 s 中最长的字符串的长度
 */
int max_len(char *s[], int n) {
    // 先假设第一个字符串长度最长
    int max = (int) strlen(s[0]);

    // 比较剩下的 n-1 个字符串长度，若比 max 长则更新 max 的值
    for (int i = 1; i < n; i++) {
        max = (int) strlen(s[i]) > max ? (int) strlen(s[i]) : max;
    }

    return max;
}