题解 | #公共子串计算#

// HJ75 公共子串计算.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 res=0, ans = 0;
		for (int i = 0; i < s1.size(); i++)
		{
			for (int j = 1; j <= s1.size()-i; j++)
			{
				string str = s1.substr(i, j);
				if (s2.find(str) != s2.npos)
				{
					res = j;
					ans = max(res, ans);
				}
			}
			
		}
		cout << ans << endl;
	}
	return 0;
}