Question

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
int pstrcmp( char **p,char **q)
{  return strcmp(*p,*q) ;
}
int comlen(char *p,char *q)
{
int i=0;
while(*p && (*p++=*q++))
 i++;
 return i;

}
#define M 1
#define MAXN 5000000
char c[MAXN],*a[MAXN];
int main()
{
int i,ch,n=0,maxi,maxlen=-1;
while((ch=getchar())!=EOF){
a[n]=&c[n];
c[n++]=ch;


}
c[n]=0;
qsort(a,n,sizeof(char *),pstrcmp);
for(i=0;i<n-M;i++)
if(comlen(a[i],a[i+M])>maxlen){
maxlen=comlen(a[i],a[i+M]);
maxi=i;


}
printf("%.*s\n",maxlen,a[maxi]);
return 0;
}

在此代码编译器中显示错误

Error   1   error C2664: 'qsort' : cannot convert parameter 4 from 'int (__cdecl *)(char **,char **)' to 'int (__cdecl *)(const void *,const void *)'   d:\fe\longest_duplicated\longest_duplicated\longest_duplicated.cpp  33  longest_duplicated

我知道，必须从void类型转换为char类型，但如何做到这一点不知道，请帮助我

Answer 1

将您的功能更改为

int pstrcmp(const void* p, const void* q)
{
    return strcmp(*(const char**)p, *(const char**)q);
}

错误应该消失了。 qsort期望int(*compar)(const void *, const void *)作为第4个参数，而您传递的函数需要两个char**个参数。

P.S。：我刚刚分析了错误信息，而不是你的程序，因为格式错误。也许改进格式化会有所帮助。

更新：您没有创建字符串，而是在a中存储指向c中某个位置的指针。字符串需要以0终止才能生效。虽然程序的整个设计看起来很奇怪，但你可以做到

a[n]=&c[2*n];
c[2*n]=ch;
c[2*n+1]=0;
n++;

编程珍珠中最长的重复字符串

1 个答案: