一.題目
編寫一個函數來查找字符串數組中的最長公共前綴。
如果不存在公共前綴，返回空字符串?""。
示例 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]);
}?
?
)
