#14 Longest Common Prefix

原创于 2015-06-21 21:50:02 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #String

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

本文提供了一个函数，用于在一组字符串中找到最长的公共前缀。通过遍历字符串数组并比较字符，实现高效的字符串匹配。

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

题目链接：https://leetcode.com/problems/longest-common-prefix/

Write a function to find the longest common prefix string amongst an array of strings.

char* longestCommonPrefix(char** strs, int strsSize) {
    int i, j = 0;
    if(strsSize <= 0 || strs == NULL)       //没有字符串,输出空串
        return strs;
    if(strsSize == 1)       //只有一个字符串，直接输出第一个字符串
        return strs[0];
    while(1) {
        for(i = 1; i < strsSize; ++i)
            if(strs[0][j] == '\0' || strs[i][j] != strs[0][j]) {
                strs[0][j] = '\0';
                return strs[0];
            }
        ++j;
    }
}