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语言在运行速度上还是很给力的。