LeetCode - 14. Longest Common Prefix

最新推荐文章于 2024-09-12 00:15:00 发布

Matcha_ee

最新推荐文章于 2024-09-12 00:15:00 发布

阅读量550

点赞数

分类专栏： LeetCode 文章标签：算法 LeetCode OJ string C语音

本文链接：https://blog.csdn.net/Matcha_ee/article/details/50365932

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

题目：

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

思路：

C程序实现：

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize == 0)   return "";
    if(strsSize == 1 || strs[0][0] == '\0')   return strs[0];

    char* pre=malloc((strlen(strs[0])+1) * sizeof(char));
    int k=0;    //pre的下标
    int i=0, j=0;
    
    while(strs[0][j]!='\0'){
        i = 0;
        while(i<strsSize-1 && strs[i][j]==strs[i+1][j])    i++;
        if(i==strsSize-1 && j>=0){
            pre[k++]=strs[i][j];
            j++;
        }
        else if(i!=strsSize-1 && j==0) return "";
        else{
            pre[k]='\0';    //一定不要忘记这个！！
            return pre;
        }
    }
    pre[k]='\0';    //一定不要忘记这个！！
    return pre;
}