题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
。
代码:
char* longestCommonPrefix(char** strs, int strsSize) {
if(strsSize==0)
return "";
int i,j,flag=0;
for(i=0;i<strlen(strs[0]);i++)
{
for(j=1;j<strsSize;j++)
{
if(strs[0][i]!=strs[j][i])
{
strs[0][i] = '\0';
flag = 1;
break;
}
}
if(flag==1)
break;
}
return strs[0];
}