题解 | #公共子串计算#

// HJ75-3 公共子串计算.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int main()
{
	string s1,s2;
	while (cin >> s1>>s2)
	{
		if (s1.size() > s2.size())swap(s1, s2);
		int ans = 0, res = 0;
		for (int i = 0; i < s1.size(); i++)
		{
			for (int j = 1; j < s1.size()-i+1; j++)
			{
				string tmp = s1.substr(i, j);
				if (s2.find(tmp) != s2.npos)
				{
					res = j;
				}
				ans = max(ans, res);
			}
		}
		cout << ans << endl;
	}
	return 0;
}