llllmz

导航

14. 最长公共前缀c

char* longestCommonPrefix(char** strs, int strsSize) {
    int index=1,min=INT_MAX;
    if(strsSize==1) return strs[0];
    while(index<strsSize){
        int i=0;
        while(strs[index-1][i]!=0 && strs[index][i]!=0 && strs[index-1][i]==strs[index][i]){
            i++;
        }
        if(i<min) min =i; 
        index++;
    }
    if(min==INT_MAX) return NULL;
    char* array=(char*)malloc(sizeof(char)*(min+1));
    for(int i=0;i<min;i++) array[i]=strs[0][i];
    array[min]=0;
    return array;
}

结果:

posted on 2024-03-15 18:30  神奇的萝卜丝  阅读(22)  评论(0)    收藏  举报