题解 | #公共子串计算#
公共子串计算
https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b
// 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;
}
查看13道真题和解析
投递完美世界等公司10个岗位