题解 | #公共子串计算#

公共子串计算

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;
}

全部评论

相关推荐

07-22 13:50
门头沟学院 Java
仁者伍敌:其实能找到就很好了,当然收支能抵
点赞 评论 收藏
分享
有没有佬投这个呀,怎么样呀求问
投递中科院空天信息创新研究院等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务