编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
____________________________________________________________________________________________________
char* longestCommonPrefix(char** strs, int strSize){
char *str = strs[0];//利用第一个来判断
int i,j;
if(strSize == 0) return "";
for(i = 1; i<strSize;i++){
j = 0;
while(str[j]&&strs[i][j]&&str[j]==strs[i][j])j++;//避免数组溢出并判断下一个元素是否相同
str[j] ='\0';//字符串结束符只输出前面对应相同的
}
return str;
}