问题分析:公共前缀最长也不会超过其中任意一个的字符串,所以我们只需要指定一个用来比较的字符串,再用其余的字符串依次比较,如果前i个相等,把i记下,再让原数组i的位置为' \ 0 ',返回即可
char * longestCommonPrefix(char ** strs, int strsSize)
{
char *str = strs[0];
int len = strlen(strs[0]);
for(int j = 1;j<strsSize;j++)
{
int i = 0;
while(i<len && strs[j][i] == str[i])
{
i++;
}
len = i;
}
str[len] = '\0';
return str;
}