本文共 1368 字，大约阅读时间需要 4 分钟。

?????????????????????????????????????????????????????????????????????????????

????

????

#include 
   
    #include 
    
     using namespace std;char *longestCommonPrefix(char **strs, int strsSize) {    if (strsSize == 0) {        return "";    }    if (strsSize == 1) {        return strs[0];    }    int min_len = 0;    for (int j = 0; j < strsSize; ++j) {        min_len = min(min_len, (int)strlen(strs[j]));    }    if (min_len == 0) {        return "";    }    char *common = (char *)malloc(min_len + 1);    for (int i = 0; i < min_len; ++i) {        for (int j = 1; j < strsSize; ++j) {            if (i >= strlen(strs[j]) || strs[j][i] != common[i]) {                char *result = (char *)malloc(i + 1);                memcpy(result, common, i);                free(common);                return result;            }        }    }    char *result = (char *)malloc(min_len + 1);    memcpy(result, common, min_len + 1);    free(common);    return result;}
    
   

????

??????????????????????????????????????????

转载地址：http://ulio.baihongyu.com/