[LeetCode] Longest Common Prefix

爱博客大伯

于 2017-11-25 09:39:46 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u013553529/article/details/78629919

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C语言实现的寻找字符串数组中最长公共前缀的方法。该方法通过遍历字符串比较字符来确定公共前缀的长度，并返回相应的字符串。

题目

https://leetcode.com/problems/longest-common-prefix/

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

代码

117 / 117 test cases passed.
Runtime: 3 ms

char* longestCommonPrefix(char** strs, int strsSize) {
    if (strs == NULL || strsSize == 0 || strlen(strs[0]) == 0) {
        return "";
    }
    if (strsSize == 1) {
        return strs[0];
    }
    int len = 0;
    while(1) {
        char c = strs[0][len];
        int i = 1;
        for (; i < strsSize; i++) {
            if (strs[i][len] == '\0' || strs[i][len] != c) {
                break;
            }
        }
        if (i == strsSize) {
            len++;
        } else {
            break;
        }
    }
    char *temp = (char*)malloc(len+1);
    strncpy(temp, strs[0], len);
    temp[len] = 0;
    return temp;    
}