LeetCode14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

    if(strsSize == 0) return "";
    int len, i, temp;
    len = strlen(strs[0]);
    char* s = strs[0];
    for(i = 1; i < strsSize; i++){
        temp = strlen(strs[i]);
        printf("%d",temp);
        if(len > temp) len = temp;
        int j = 0;
        while(s[j] == strs[i][j] && j < len)
            j++;
        len = j;
    }
    char *c = malloc(len*sizeof(char));
    int k;
    for(k = 0; k < len; k++)
        c[k] = strs[0][k];
    c[k] = '\0';
    return c;