repeat.cpp

FZU 大二 的数据结构与算法 老师出的题目的优秀作业 第2到第5章

#include <iostream.h>
#include <string.h>
#include <fstream.h>

const N=100000;

int main()
{
	ifstream in("input.txt");
	ofstream out("output.txt");
	
	int i,j,n,m,p,MaxLen=0;
	char *c = new char [N];

	in >> c;
	n = strlen(c);

	for (i=0; i<n; i++)
	{
		for (j=i+1; j<n; j++)
		{
			m = 0; 
			while (c[i+m]==c[j+m] && (j+m)<n)
			{
				m++;
			}
			if (m > MaxLen)
			{
				MaxLen = m;
				p = j;
			}
		}
	}

	out << MaxLen << endl;
	for (i=p; i<p+MaxLen; i++)
	{
		out << c[i];
	}
	out << endl;

	delete [] c;
	return 0;
}