【C语言刷LeetCode】14. 最长公共前缀（E）

最新推荐文章于 2024-06-02 13:51:52 发布

jin615567975

最新推荐文章于 2024-06-02 13:51:52 发布

阅读量489

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/kinbo88/article/details/104276044

版权

[

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

]

先找到最短的字符串，然后取其中的前缀取与其他字符串比较，是否是子串，重点在于库函数strncmp。返回字符串要用到strncpy。对于字符串操作，如果不知道这些库函数，写起来会非常累。

char * longestCommonPrefix(char ** strs, int strsSize){
    int minLen;
    int len;
    int minIndex = 0;
    int i, j;
    char *preStr = malloc(1024);
    int ret = 0;

    memset(preStr, 0, 1024);
    
    if (strsSize == 0) {
        return preStr;
    }
    
    minLen = strlen(strs[0]);