14. 最长公共前缀

最新推荐文章于 2022-02-05 22:00:02 发布

51VIP

最新推荐文章于 2022-02-05 22:00:02 发布

阅读量91

点赞数

分类专栏： DataStructure

本文链接：https://blog.csdn.net/admintest1/article/details/104871301

版权

DataStructure 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

O(n),比较简单,不进行分析.
在这里插入图片描述

char * longestCommonPrefix(char ** strs, int strsSize){
    char *commomPrefix = malloc(500);
    int idx=0;
    while(strsSize>0){//这一个很奇怪的....
        bool sameChar=true;
        char common=strs[0][idx];
        for(int i=0;i<strsSize;i++){
            char c=strs[i][idx];
            if(c=='\0'||common!=c){//遇到结尾或不同
                sameChar=false;
                break;
            }
        }
        if(!sameChar||common=='\0'){
            break;
        }
        commomPrefix[idx++]=common;
    }
    commomPrefix[idx]='\0';
    return commomPrefix;
}