LeetCode-14.最长公共前缀练习

最新推荐文章于 2025-09-14 14:19:29 发布

原创最新推荐文章于 2025-09-14 14:19:29 发布 · 754 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #笔记 #c语言

初始代码

问题：时间超限

char* longestCommonPrefix(char** strs, int strsSize) {
    char s[220]="\0";int num=0,min=200;
     for(int i=0;i<strsSize;i++)
      {
        int len=strlen(strs[i]);
        if(len<min)
           min=len;
      }
    while(num<min)
    { 
       int ok=1;
       for(int i=0;i<strsSize;i++)
      {
        if(strs[i][num]!=strs[0][num])
          {
            ok=0;
            break;
          }
      }
      if(ok)
       { s[num]=strs[0][num];
          num++;
       }
    }
    return s;

}

反思问题：

char s[220]="\0"; 定义了一个局部数组 s，在函数返回时，s 的内存会被释放，返回一个指向已经被释放的内存的指针，这是未定义行为。即使不考虑内存问题，这种拷贝操作在每次调用时都会重新分配和释放内存，效率较低。return s; 返回的是局部变量 s 的地址，这是不安全的。局部变量在函数返回后会被释放，返回的指针指向的内存是无效的。

最终AC代码

char* longestCommonPrefix(char** strs, int strsSize) {
    int num=0,min=200;
     for(int i=0;i<strsSize;i++)
      {
        int len=strlen(strs[i]);
        if(len<min)
           min=len;
      }
      char* s=(char*)malloc((min+1)*sizeof(char));
    while(num<min)
    { 
       int ok=1;
       for(int i=1;i<strsSize;i++)
      {
        if(strs[i][num]!=strs[0][num])
          {
            ok=0;
            break;
          }
      }
      if(ok)
       { s[num]=strs[0][num];
          num++;
       }
       else break;
    }
    s[num]='\0';
    return s;

}