华为oj 查找两个字符串a,b中的最长公共子串_七仔xu的博客-程序员宅基地

#include<iostream>
#include<string>
using namespace std;

void getMaxSub(string a,string b)
{
	int len1 = a.length();
	int len2 = b.length();
	int maxlen = 0;
	int mstart = 0,mend = 0;
	for(int i = 0; i<len1;i++)
	{
		for(int j= 0;j<len2;j++)
		{
			if(a[i]==b[j])
            {
            	int temp = 1;
            	int temps = i;
            	int next1 = i+1;
				int next2 = j+1;
				while(next1<len1&&next2<len2)
				{
					 if(a[next1]==b[next2])
					 {
					 	    ++temp;
					 	    ++next1;
					 	    ++next2;
					 }
					 else
					     break;
				} 
				if(temp>maxlen)
				{
					 maxlen = temp;
					 mstart = temps;
					 mend = mstart + maxlen-1; 
				}
            }			
		}
	}
	
	if(maxlen>0)
	{
	    for(int k = mstart;k<=mend;k++)
	    {
		   cout<<a[k];
	    }
	    cout<<endl;
    }
}

int main()
{
	string a,b;
	cin>>a>>b;
	getMaxSub(a,b); 
	return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qz530308783/article/details/50764528

智能推荐

Optional int parameter ‘safetyLevel‘ is present but cannot be translated into a null value_weixin_41432433的博客-程序员宅基地

报错{"timestamp":"2020-08-26T01:17:40.622+0000","status":500,"error":"InternalServerError","message":"Optionalintparameter'safetyLevel'ispresentbutcannotbetranslatedintoanullvalueduetobeingdeclaredasaprimit...

python日志分析系统_GitHub - dawsonenjoy/Linux_log_analysis: Linux日志分析系统_weixin_39662462的博客-程序员宅基地

说明本人毕业设计-&gt;基于Linux日志信息的监控分析平台的设计与实现由于第一次编写django项目,因此代码编写较烂,如果要了解其中的代码可能会费劲些...不过个人认为还是有一定的实用价值,有兴趣的可以跑跑看功能总结本课题致力于对Linux系统的日志进行分析,主要功能如下:对于管理员用户主要提供以下功能1.添加服务器:管理员可以同时添加和管理多台服务器。2.服务器概况:管理员可以查看所有添加...

java多态的优点_对java中多态的理解(多态的定义以及使用多态的好处,有具体代码示例展示)..._Woods Rogers的博客-程序员宅基地

一,为了理解多态,我们先给出一个示例代码示例:(打印多种图形)class Shape{ 定义一个图形类作为父类public void draw(){//啥都不用干}}class Cycle extends Shape{@Override //声明重写父类中的方法public void draw(){System.out.println("");}}class Rect extends S...

hive隐式转化的问题_一方诸侯的博客-程序员宅基地

hive在表关联时尽量避免隐式转化,可以使用cast强转,下面例子中tableA表的order_no是bigint类型,tableB的order_no是string类型selecta.order_no,c.order_no as c_order_no,a.order_no=c.order_nofrom tableA aleft join tableB bon a.order_no=b.order_noleft join(selectt1.order_nofrom tableA t1j

avd 配置_wangleide414的博客-程序员宅基地

上网,代理: 1. 将 android的tool增加到,windows 环境变量 path中, D:Androidandroid-sdk_r3-windowsandroid-sdk-windows ools 。  2. 启动 android 模拟器,启动方式有两种。  第一种方式:在window上打开命令行窗口(快捷键:windows键+R) 输入 cmd下输入...

linux运维知识点,Linux 运维一些知识点_向着程序媛生长的的博客-程序员宅基地

第一类标题:目次路径个人以为想要纯熟操纵,肯定要明白Linux的树形目次结构,明确linux的上风所在。一级目次就不说了,太浪费时间,我这里只记一些小的知识点。# #存放我们的步调的安装包的地方/usr/local/src# #存放手动安装软件的地方/usr/local# # 存放Linux内核源码的地方/usr/src/kernels# # mysql默认安装的路径/var/lib/my...

随便推点

转载: 如何增加资源分_xxxyyy333的博客-程序员宅基地

将可用分兑换成可在下载频道使用的资源分如何增加可用积分    每天在论坛回复可以得10分    兑换比例是5:1 ,即5个可用分可以兑换1个资源分;     每天只能兑换一次,且最多兑换100可用分,合计20个资源分。 查询可用分,资源分,兑换地址:http://forum.csdn.net/PointForum/Forum/PointExchange.aspx

计算机会计系统与手工会计系统有什么异同,会计电算化信息系统与手工会计信息系统的区别..._weixin_39738273的博客-程序员宅基地

现代科学技术革命,尤其是电子计算机技术的发展向传统会计领域发起了强烈的、前所未有的冲击和挑战,它促使我们必须对当前的会计理论与方法进行深刻的反思。本文拟从会计的本质人手,对电算化会计信息系统与手工会计信息系统的技术特点进行比较分析。一、从会计本质认识会计技术基础的革命会计是社会生产力发展的产物。随着现代经济与科学的飞速发展,人们逐渐加深对会计本质的认识,即会计是一项对会计信息、处理、输出的经济信息...

PHP_int_Max什么意思,C++ 中的INT_MAX,INT_MIN数值大小操作_创新工场的博客-程序员宅基地

int占4字节32位,根据二进制编码的规则,INT_MAX = 2^31-1=2147483647INT_MIN= -2^31=-2147483648C/C++中,所有超过该限值的数,都会出现溢出,出现warning,但是并不会出现error。如果想表示的整数超过了该限值,可以使用长整型long long 占8字节64位。补充:C++ 数值最大最小标识符一网打尽,INT_MIN/ INT_MAX/...

Hash算法及其应用_weixin_30835923的博客-程序员宅基地

Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。 数学表述为:h = H(M) ,其中H( )--单向散列函数,M--任意长度明文,h--固...

css 2D变形_码农2013yh的博客-程序员宅基地

旋转rotate旋转rotate()函数通过指定的角度参数使元素相对原点进行旋转。它主要在二维空间内进行操作,设置一个角度值,用来指定旋转的幅度。如果这个值为正值,元素相对原点中心顺时针旋转;如果这个值为负值,元素相对原点中心逆时针旋转。transform:rotate(-20deg); 缩放动画scale  scale()函数 让元素根据中心原点对对象...

ajax append一个html,php jquery ajax append(html) in a loop_赖振波的博客-程序员宅基地

Function;jQuery(function($){function detail(dataone) {$.ajax({url: "detail.php?name=" + dataone,cache: false}).done(function( html ) {$("#detail").append(html);}).fail(function(jqXHR, ajaxOptions, thr...

推荐文章

热门文章

相关标签