最长重复单词字符数(《编程珠玑》第15章)

在给定的一篇文章中找出最长的重复子串。《编程珠玑》第15章15.2节给出了一个不错的解法，代码如下。注意sort函数调用时不能直接用strcmp函数，因为这个函数返回值是int型的，要把它变成bool型的才可以。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

const int MAXN=5000000;
char c[MAXN],*a[MAXN];

int init()
{
	freopen("input.txt","r",stdin);
	char ch;
	int n=0;
	while((ch=getchar())!=EOF)
	{
		a[n]=&c[n];
		c[n++]=ch;
	}
	c[n]=0;
	return n;
}

int comlen(char *p,char *q)
{
	int i=0;
	while(p!=NULL && *p++==*q++)
		i++;
	return i;
}

bool compare(char *p,char *q)
{
	return strcmp(p,q)<0;
}

int main()
{
	int num=init();
	sort(a,a+num,compare);
	int maxLen=0;
	char *first,*second;
	for(int i=0;i<num-1;i++)
	{
		int tempLen=comlen(a[i],a[i+1]);
		if(tempLen>maxLen)
		{
			maxLen=tempLen;
			first=a[i];
			second=a[i+1];
		}
	}
	for(int i=0;i<maxLen;i++)
		cout<<first[i];
	cout<<endl;
	for(int i=0;i<maxLen;i++)
		cout<<second[i];

	system("pause");
	return 0;
}