leetcode_最长公共前缀

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

题解：给出的函数为：char* longestCommonPrefix(char** strs, int strsSize) 其中参数char** strs表示字符串数字，int strsSize表示有多少个字符串

题目的要求就是在这strsSize个字符串中找出最长的公共前缀，例如strsSize=3，字符串如下图时：

可以看到字符串的公共前缀为abc，但还需注意1种极端情况，段字符串为空时，返回 ”“ 。

代码如下：

int min(int a,int b)
{
    return a<b?a:b;
}
char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize==)return "";
    int len=strlen(strs[]);
    char* s=strs[];
    for(int i=;i<strsSize-;i++)
    {
        int temp=min(len,strlen(strs[i+]));
        if(len>temp)len=temp;
        int j;
        for(j=;j<len;j++)
        {
            if(s[j]!=strs[i+][j])break;
        }
        len=j;
    }
    char *s_out=malloc((len+)*sizeof(char));
    for(int i=;i<len;i++)
    {
        s_out[i]=s[i];
    }
    s_out[len]='\0';
    return s_out;
}

下面是测试结果，可以看到接近0ms的速度完杀其他语言，C语言在运行速度上还是很给力的。