本文共 1398 字，大约阅读时间需要 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/