【力扣算法简单五十题】04.最长公共前缀

最新推荐文章于 2025-12-04 22:00:44 发布

原创最新推荐文章于 2025-12-04 22:00:44 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #leetcode

力扣算法专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个用于查找字符串数组中最长公共前缀的C语言函数实现。通过遍历字符串数组并逐字符比较来确定所有字符串的最长公共部分。

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

char *longestCommonPrefix(char **strs, int strsSize){
    char *prefix = strs[0];
    int maxLen = strlen(prefix);
    int i;
    for (int j = 1; j < maxLen; ++j) {
        int curLen = strlen(strs[j]);
        curLen = maxLen < curLen ? maxLen : curLen;
        i = 0;
        while (i < curLen && strs[j][i] == prefix[i]) {
            i++;
        }
        maxLen = i;
    }
    prefix[maxLen] = '\0';
    return prefix;
}