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

int c[100002][100002] = {0};

int main()
{
	//fstream cin("file");
	int m,n;
	string s,t;
	int i,j;
	int maxval = 0;
	cin >> t >> s;
	m = s.length() - 1;
	n = t.length() - 1;
	t = ' ' + t;
	s = ' ' + s;
	for (i = 1;i <= m;i++)
	{
		for (j = 1;j <= n;j++)
		{
			if ( s[i] == t[j])
			{
				c[i][j] = c[i - 1][j - 1] + 1;
				if (maxval < c[i][j])
				{
					maxval = c[i][j];
				}
			}
		}
	}
	cout << maxval + 1 << endl;
	return 0;
}

• 这样应该是超时吧, 建议看看有关时间复杂度的资料 (0) 3xian 2009-01-06 19:53:25
• Re:不知哪里错了?求高手看一下,感激不尽! (29) forsona 2009-02-12 22:31:57