最长公共前缀

Posted micoblog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最长公共前缀相关的知识,希望对你有一定的参考价值。

char * longestCommonPrefix(char ** strs, int strsSize){
    char ch;
    int len=0, i, j;
    if (strsSize < 1) {return "";}
    len = strlen(strs[0]);
    for (i=1; i<strsSize; ++i) {
        len = len < strlen(strs[i]) ? len : strlen(strs[i]);
    }
    for (i=0; i<len; i++) {
        ch = strs[0][i];
        for (j=1; j<strsSize; ++j) {
            if (ch != strs[j][i]) break;
        }
        if (j != strsSize) {
            break;
        }
    }
    char *res = malloc (len+1);
    memset(res, 0, len+1);
    memcpy(res, strs[0], i);
    return res;
}

以上是关于最长公共前缀的主要内容,如果未能解决你的问题,请参考以下文章

最长公共前缀数组

力扣专题——14. 最长公共前缀——最长公共前缀C语言解法

2021-09-15:最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 ““。力扣14。

leetcode-最长公共前缀

Leetcode--最长公共前缀(14)

最长公共前缀