华为測试 公共子串计算

华为測试 公共子串计算

大家好,又见面了,我是全栈君。

题目标题:

计算两个字符串的最大公共字串的长度,字符不区分大写和小写

输入两个字符串

输出一个整数

案例输入:asdfas werasdfaswer

案例输出:6

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string str1,str2,temp;
	int m,MaxNum=0,Len;
	cin>>str1>>str2;
	string::size_type index1;
	string::size_type index2;
	for(index1=0;index1!=str1.size();++index1)
	{
		str1[index1]=tolower(str1[index1]);
	}
	for(index2=0;index2!=str2.size();++index2)
	{
		str2[index2]=tolower(str2[index2]);
	}
	for(int j=1;j<=str1.size();++j)
	{
		for(int i=0;i!=str1.size();++i)
		{
			if(i+j<=str1.size())
			{
				temp=str1.substr(i,j);
				m=str2.find(temp);
				if(m!=string::npos)
				{
					Len=temp.size();
					if(Len>MaxNum)
						MaxNum=Len;
				}

			}
		}
	}
	cout<<MaxNum;
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115209.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 微服务优缺点_微服务优势和不足

    微服务优缺点_微服务优势和不足优点1.每个微服务都很小,这样能聚焦一个指定的业务功能或业务需求;2.微服务能够被小团队单独开发;3.微服务是松耦合的,是有功能意义的服务,无论是在开发阶段或部署阶段都是独立的;4.微服务能使用不同的语言开发;5.微服务易于被一个开发人员理解,修改和维护,这样小团队能够更关注自己的工作成果,无需通过合作才能体现价值;6.微服务只是业务逻辑的代码,不会和HTML,CSS或其他界面组件混合;缺点:1.运维要求较高; 2.分布式的复杂性; 3.接口调整成本高; 4.学习难度曲线

    2025年8月23日
    2
  • 机器学习的分类与主要算法对比[通俗易懂]

    机器学习的分类与主要算法对比[通俗易懂]机器学习的分类与主要算法对比重要引用:AndrewNgCoureraMachineLearning;从机器学习谈起;关于机器学习的讨论;机器学习常见算法分类汇总;LeNetHomepage;pluskidsvm  首先让我们瞻仰一下当今机器学习领域的执牛耳者:  这幅图上的三人是当今机器学习界的执牛耳者。中间的是GeoffreyHinton,加拿大多伦多大学的教授,如今被聘为“Goo

    2022年6月18日
    38
  • 光猫 路由器 ipv6_ipv6光猫设置

    光猫 路由器 ipv6_ipv6光猫设置电信光猫桥接+ML固件路由器实现ipv6网站访问

    2022年10月8日
    1
  • malloc函数实现原理!

    malloc函数实现原理!任何一个用过或学过C的人对malloc都不会陌生。大家都知道malloc可以分配一段连续的内存空间,并且在不再使用时可以通过free释放掉。但是,许多程序员对malloc背后的事情并不熟悉,许多人甚至把malloc当做操作系统所提供的系统调用或C的关键字。实际上,malloc只是C的标准库中提供的一个普通函数,而且实现malloc的基本思想并不复杂,任何一个对C和操作系统有些许了解的程序员都可以很

    2022年5月31日
    42
  • 用EasySysprep封装Win7系统「建议收藏」

    用EasySysprep封装Win7系统「建议收藏」前面我介绍了使用Dism++封装Windows7系统,不过最后还是没达到我想要的效果。不过经过一番查阅之后,我发现我想要的效果好像没办法简单的使用单一工具达到。我希望做成的效果是类似于Win10,一个ISO镜像内置各种驱动及最新的更新,安装完成之后什么事情都不用做。不过现在看来这个要求比较高,所以得使用一些第三方工具才能比较方便的达成。话说回来Dism++这个工具确实很好用,不过研究下来感觉

    2022年6月25日
    57
  • 在线作图|2分钟做Lefse分析「建议收藏」

    在线作图|2分钟做Lefse分析「建议收藏」​Lefse分析Lefse(LDAEffectSize)分析是一种用于发现和解释高维度数据的基因、通路和分类单元相关等生物标识的分析工具,通常可以进行两个或多个分组的比较,能够找出组与组之间有差异的生物标识。在微生物多样性分析中,Lefse可用来分析微生物的组间差异,如菌群差异等等。TUTUCLOUD云平台提供在线做Lefse分析的工具,可获得LDA值分布柱状图以及特征表。TUTU网站工具使用小编给大家介绍一个在线作图工具,lefse分析方法如下:①登录网址:www.cloudtutu.com

    2022年4月30日
    76

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号