leetcode_最长公共前缀

Posted 2020-06-29

题目：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==0)return "";
    int len=strlen(strs[0]);
    char* s=strs[0];
    for(int i=0;i<strsSize-1;i++)
    {
        int temp=min(len,strlen(strs[i+1]));
        if(len>temp)len=temp;
        int j;
        for(j=0;j<len;j++)
        {
            if(s[j]!=strs[i+1][j])break;
        }
        len=j;
    }
    char *s_out=malloc((len+1)*sizeof(char));
    for(int i=0;i<len;i++)
    {
        s_out[i]=s[i];
    }
    s_out[len]=‘\0‘;
    return s_out;
}

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