LeetCode 14 最长公共前缀

最新推荐文章于 2024-05-14 08:57:26 发布

原创最新推荐文章于 2024-05-14 08:57:26 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #leetcode

LeetCode每日题解C语言版专栏收录该内容

19 篇文章

订阅专栏

这篇博客介绍了如何使用C语言编写一个函数，计算多个字符串数组中最长的公共前缀。通过逐字符比较和终止条件，实现对首字符的高效匹配，适用于字符串处理场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言代码实现

//char**是指针的指针。可以理解为二维数组。
char* longestCommonPrefix(char** strs, int strsSize) {
    int i, j;
    if (strsSize == 0) {    //长度为0，返回空字符串。
        return "";    
    }
    for (i = 0; i < strlen(strs[0]); i++) {   //只拿第一个字符串去比，有不一样的就把strs[0][i]变为\0。
        for (j = 1; j < strsSize; j++) {        
            if (strs[0][i] != strs[j][i]) {     //把strs当作二维数组。
                strs[0][i] = '\0';
                break;
            }
        }
    }
    return strs[0];
}