#14 Longest Common Prefix

最新推荐文章于 2024-11-04 20:01:58 发布

原创最新推荐文章于 2024-11-04 20:01:58 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #String

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

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

题目链接：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;
    }
}