查找两个字符串中的最长公共子串

外循环中控制字段的长度;
内循环中控制字段的首字母;

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a, b;
	while (cin >> a >> b)
	{
		int len1 = a.length();
		int len2 = b.length();
		if (len1 >= len2)//判断两个字符串的长短,对短字符串进行处理
		{
			for (int i = len2; i >= 0; i--)//外循环,控制匹配字段的长度
			{
				int d = 0;
				for (int j = 0; j <= len2 - i; j++)//内循环,控制字段的起始位置
				{
					string temp = b.substr(j, i);
					if (a.find(temp)!=string::npos)
					{
						cout << temp << endl;
						d = 1;//控制结束外循环
						break;
					}
				}
				if (d == 1) break;
			}
		}
		if (len1 <= len2)//判断两个字符串的长短,对短字符串进行处理
		{
			for (int i = len1; i >= 0; i--)
			{
				int d = 0;
				for (int j = 0; j <= len1 - i; j++)
				{
					string temp = a.substr(j, i);
					if (b.find(temp) != string::npos)
					{
						cout << temp << endl;
						d = 1;
						break;
					}
				}
				if (d == 1) break;
			}
		}
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园整体解决方案是响应国家教育信息化政策,结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础,旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变,通过自动数据采集、智能分析和按需服务,实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通,确保系统能够满足不同用户角色的需求,并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面,构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等,以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能,增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术,实现人员和设备的智能管理,提高校园运营效率。 智慧教学部分,方案提供了智慧学习系统和精品录播教室方案,支持专业级学习硬件和智能化网络管理,促进个性化学习和教学资源的高效利用。同时,教学质量评估心和资源应用平台的建设,旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理,通过智慧教室管理系统实现教室环境的智能控制和能效管理,打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设,将作为智慧校园的核心和入口,提供教务、一卡通、图书馆等系统的集成信息。 总体而言,智慧校园整体解决方案通过集成先进技术,不仅提升了校园的信息化水平,而且优化了教学和管理流程,为学生、教师和家长提供了更加便捷、个性化的教育体验。
经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。
智慧校园整体解决方案是响应国家教育信息化政策,结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础,旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变,通过自动数据采集、智能分析和按需服务,实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通,确保系统能够满足不同用户角色的需求,并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面,构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等,以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能,增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术,实现人员和设备的智能管理,提高校园运营效率。 智慧教学部分,方案提供了智慧学习系统和精品录播教室方案,支持专业级学习硬件和智能化网络管理,促进个性化学习和教学资源的高效利用。同时,教学质量评估心和资源应用平台的建设,旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理,通过智慧教室管理系统实现教室环境的智能控制和能效管理,打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设,将作为智慧校园的核心和入口,提供教务、一卡通、图书馆等系统的集成信息。 总体而言,智慧校园整体解决方案通过集成先进技术,不仅提升了校园的信息化水平,而且优化了教学和管理流程,为学生、教师和家长提供了更加便捷、个性化的教育体验。
### 回答1: 最长公共子串是指在两个字符串同时出现的最长的子串。可以使用动态规划的方法来解决这个问题。具体步骤如下: 1. 定义一个二维数组dp,其dp[i][j]表示以字符串a的第i个字符和字符串b的第j个字符结尾的最长公共子串的长度。 2. 初始化dp数组,将dp[i][j]的初始值设为。 3. 遍历字符串a和字符串b,如果a[i]等于b[j],则dp[i][j]的值为dp[i-1][j-1]+1,否则dp[i][j]的值为。 4. 在遍历的过程,记录最长公共子串的长度和起始位置,即dp[i][j]的值最大的位置。 5. 根据最长公共子串的长度和起始位置,可以得到最长公共子串。 6. 最终返回最长公共子串。 需要注意的是,如果最长公共子串有多个,只返回其一个即可。 ### 回答2: 最长公共子串问题是指在两个字符串查找到最长的相同的子串,这个子串在两个字符串位置可以不同。这个问题是计算机科学经典的问题,有多种解法。 一种简单的解法是暴力枚举。首先找到两个字符串的所有子串(可以用双重循环),然后比较每一对子串是否相同,找到相同的最长子串。这种解法的时间复杂度是O(n^3),其n是字符串长度,效率比较低,适用于小数据量的字符串。 另一种解法是动态规划。定义一个二维数组dp,其dp[i][j]表示字符串a的前i个字符和字符串b的前j个字符的最长公共子串长度。初始化dp[i][j]=0,然后用双重循环遍历a和b的所有字符,如果a[i]==b[j],则dp[i][j]=dp[i-1][j-1]+1,表示在a的前i-1个字符和b的前j-1个字符的最长公共子串的基础上,加上这两个字符,可以得到a和b的前i个字符和前j个字符的最长公共子串。最后遍历dp数组,找到最大的dp[i][j],即为最长公共子串。这种解法的时间复杂度是O(n^2),效率较高,适用于等数据量的字符串。 还有一种解法是基于后缀数组的。后缀数组是指对于一个字符串S,将它的所有后缀按照字典序排序后存储的数组,可以用于查找字符串的子串。具体做法是将两个字符串a和b拼接成一个新的字符串S,然后求出S的后缀数组sa,然后求出sa相邻两个后缀的最长公共前缀长度,最长的就是a和b的最长公共子串。这种解法的时间复杂度是O(nlogn),效率比较高,适用于大数据量的字符串。 综上所述,查找两个字符串最长公共子串有多种解法,每种解法的适用情况不同,需要根据实际情况选择合适的算法。 ### 回答3: 最长公共子串问题是计算机领域的一个经典问题,旨在寻找两个字符串相同的最长子字符串。解决该问题对于文本比较和字符串匹配等应用非常有用。 解决这个问题的方法有很多种,但最常见的方法是使用动态规划算法。具体步骤如下: 1. 创建一个二维数组dp,其dp[i][j]表示字符串a的前i个字符和字符串b的前j个字符之间的最长公共子串的长度。 2. 初始化dp数组的第一行和第一列为0。 3. 通过遍历两个字符串的每个字符来填充dp数组。对于i和j,如果a[i-1]等于b[j-1],则dp[i][j]等于dp[i-1][j-1]加1;否则,dp[i][j]为0。 4. 在dp数组找到最大值,这个最大值就是两个字符串最长公共子串的长度。 5. 找到最长公共子串的方法是定位dp数组最大值所在的位置i和j,然后从a[i-dp[i][j]]到a[i-1]或从b[j-dp[i][j]]到b[j-1]这个子串就是所要的答案。 以上就是解决查找两个字符串a,b最长公共子串的算法,可以在程序设计进行应用,达到处理文本以及字符串匹配等操作的效果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值