题解 | #公共子串计算#
公共子串计算
https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b
// 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; }