标签：
题目：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语言在运行速度上还是很给力的。
标签：
原文地址：http://www.cnblogs.com/cwq2014/p/5326201.html
