后缀数组求最大重复子串

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 
 #define MAXCHAR 5000 //最长处理5000个字符
 
 char c[MAXCHAR], *a[MAXCHAR];
 
 //
 int comlen( char *p, char *q )
 {
    int i = 0;
    while( *p && (*p++ == *q++) )
        ++i;
    return i;
 }
 
 int pstrcmp( const void *p1, const void *p2 )//返回值必须是int，两个参数的类型必须都是const void *
 {
    return strcmp( *(char* const *)p1, *(char* const*)p2 );
	  //strcmp(s1，s2) 判断两个字符串s1和s2是否相同，相同返回ture ,不同返回false
 }

int main()
{
     char ch;
     int  n=0;
     int  i, temp;
     int  maxlen=0, maxi=0;
     printf("Please input your string:\n");
     while( (ch=getchar())!='\n' )//在读取输入时，首先初始化a,这样，每个元素就都指向输入字符串中的相应字符
	 {
         a[n]=&c[n];//数组a命名为"后缀数组
         c[n++]=ch;//把ch的值赋值给a[n],然后n变成n+1
    }
    c[n]='\0';  //将数组c中的最后一个元素设为空字符，以终止所有字符串。
    qsort( a, n, sizeof(char*), pstrcmp );//对后缀数组进行快速排序，以将后缀相近的（变位词）子串集中在一起
	//qsort包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。
	//排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。第三个参数是单个元素的大小.第四个比较函数
    
	for(i=0; i<n-1; ++i )//使用comlen函数对数组进行扫描比较邻接元素，以找出最长重复的字符串：
	{
        temp=comlen(a[i], a[i+1]);
        if( temp>maxlen)
		{
            maxlen=temp;
            maxi=i;
        }
   }
   printf("%.*s\n",maxlen, a[maxi]);
   system("PAUSE");
   return 0;
 }