LeetCode 14: Longest Common Prefix

LeetCode String

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

代码

C语言版本：

char* longestCommonPrefix(char** strs, int strsSize) {
    if (strs == NULL || *strs == NULL) {
        return "";
    }
    int len = strlen(strs[0]);
    int max = 0;
    char *res;
    while (max < len) {
        for (int i = 1; i < strsSize; i++) {
            if (strs[i][max] != strs[0][max]) {
                len = max;
                break;
            }
        }
        if (max < len) max++;
    }
    res = (char*)malloc(sizeof(char)*(max+1));
    for (int i = 0; i < max; i++) {
        res[i] = strs[0][i];
    }
    res[max] = '\0';
    return res;
}

117 / 117 test cases passed.
Status: Accepted
Runtime: 0 ms