题解 | #公共子串计算#

公共子串计算

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

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

using namespace std;

int check(string& s,string& s2)
{
	int len = s.size();
	for (int i = 0; i < s2.size(); i++)
	{
		if (s.compare(s2.substr(i, len)) == 0)
			return len;
	}
	return 0;
}

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

全部评论

相关推荐

今天 11:27
门头沟学院 Java
点赞 评论 收藏
分享
07-03 16:13
嘉应学院 Python
xiaolihuam...:很明显骗子,如果是hr直接约你面试了,哪用得着内推,如果是员工的话,你得多优秀,一线员工直接加你微信,
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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