实现用后缀数组求字符串的最长重复字串

原理在博文后缀数组的应用已经说明，下面是实现代码

/*
问题描述
给定一个字符串，求出其最长重复子串
例如：abcdabcd
最长重复子串是 abcd，最长重复子串可以重叠
例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。
*/

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;

int comlen(char *a, char *b)
{
	int i=0;
	while(*a && *a++==*b++)	//返回a与b字符相同的长度
		i++;
	return i;
}

//用与回调函数
int pstrcmp(const void *a, const void *b)
{	return strcmp(*(const char* *)a, *(const char* *)b);	}

int main(void)
{
	int n=0, maxlen=0, maxi=0;
	char a[1000],*pa[1000];
	char ch;
	while((ch=getchar())!='\n')
	{
		pa[n]=&a[n];
		a[n++]=ch;
	}
	a[n]='\0';
	int i=0;
	qsort(pa, n, sizeof(char*), pstrcmp);	//得先排序后缀数组，不排序的话永远找不到
	for(i=0; i<n-1; i++){
		int temp=comlen(pa[i], pa[i+1]);
		if(temp>maxlen) {
			maxlen=temp;
			maxi=i;
		}
	}
	printf("the longest suffix is %s, and the length is %d\n", pa[maxi], maxlen);
	return 0;
}