char * longestCommonPrefix(char ** strs, int strsSize){
char *a="' '";
int i,j;
if(strs[0][0]!=strs[1][0]) return a;
for(i=0;i<strsSize;i++)
{
for(j=0;j<strsSize;j++)
{
if(strs[i][j]==strs[i+1][j])
a[j]=strs[i][j];
if(strs[i][j]=='\0') goto out;
}
}
out:return a;
}
写不出来!!!!我只能写成这样了π_π
编译不通过,不知道错在哪
思路是逐个对比,输出相同项
最后还是要看力扣上别人的答案,每天都在搞这种看别人答案做题的事太痛苦了叭π_π
char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize == 0)
{
return NULL;
}
int i = 0;
int j = 0;
int str_count = 0;
int len = strlen(strs[0]);
char *result = (char *)calloc(201,sizeof(char));
for(i = 0;i < len;i++)
{
for(j = 0;j < strsSize;j++)
{
if(strs[j][i] == strs[0][i])
{
continue;
}
else
{
goto END;
}
}
result[str_count++] = strs[0][i];
}
END:
return result;
}