6-6 计算最长的字符串长度

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

函数接口定义:

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

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

裁判测试程序样例:

#include 
#include 
#include 

#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

解题思路:

错误点: 刚开始我是想通过 使用sizeof()函数直接计算字符串的大小 但这样其实是不对的,在C语言的字符串中 是由字符串结束标志'\0'的,而且传入的也是二位数组,所以使用sizeof()求出来的长度是不对的,会出现 8 的错误结果

正确思路:遍历二维数组中的 每一个一个字符串 使用while循环和计数器取计算字符串长度,并记录最长的字符串.

正确代码:

int max_len( char *s[], int n ){
    int max=0;//初始化字符串最大长度为0
    for(int i=0;i

6-6 计算最长的字符串长度_第1张图片

你可能感兴趣的:(算法题,数据结构,算法)