一.题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。
二.代码
char* longestCommonPrefix(char** strs, int strsSize)
{if(strsSize==0)return NULL;for(int i=0;i<strlen(strs[0]);i++){char a=strs[0][i];for(int j=1;j<strsSize;j++){if(i>=strlen(strs[j])||strs[j][i]!=a){char* result=(char*)malloc(i+1);strncpy(result,strs[0],i);result[i]='\0';return result;} }}return strdup(strs[0]);
}
