首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
admin
2019-03-29
37
问题
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
选项
答案
#include "stdafx.h" char *MaxSubString(char *str1, char *str2) { int i, j, k, index, max=0; for(i=0; str1[i]; i++) for(j=0; str2[j]; j++) { for(k=0; str1[i+k]==str2[j+k] && (str2[i+k] || str1[i+k]); k++); if(k>max){ // 出现大于当前子串长度的子串,则替换子串位置和程度 index = j; max = k; } } char *strResult = (char *)calloc(sizeof(char), max+1); for(i=0; i
解析
转载请注明原文地址:https://kaotiyun.com/show/bRmZ777K
0
程序员面试
相关试题推荐
ApplicationWriteanapplicationofabout100wordsbasedonthefollowingsituation:Youwishtojointhedanceclubof
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【C1】______fro
LowCarbonLifestyle低碳的生活方式Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedraw
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Iamastudent.”,则输出“student.aamI”。
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
详述.NET里class和struct的异同!
ASP.NET能在那些系统中运行?
将回收站中的"应用"文件夹删除。
在Excel97的某单元格内输入了一个公式后,单元格的显示为“#######”,这是由于()。A.所得结果没有意义B.所得结果长度超过了列宽C.公式输入有误D.所得结果被隐藏
()是计算机与网络的接口,计算机通过它向其他计算机发送信息,鉴别和接收其他计算机发送来的信息。
随机试题
在批处理兼分时的操作系统中,往往把由分时系统控制的作业称为( ),而由批处理系统控制的作业称为( )。
Everyonecanborrowthisdictionary______hekeepsitclean;otherwisehewillhavetopayforthedamage.
顺磁性对比剂缩短T1或T2弛豫时间与下列哪项无关
与生长发育迟缓关系最密切的气是
(2012年)甲公司成立于2012年5月18日,法定代表人为李某。6月5日,甲公司财务人员张某持有关资料到Q银行开立基本存款账户。8月6日,甲公司从乙公司购进一批价值260万元的货物,采用支票方式付款。9月12日,甲公司向P银行申请贷款,P银行审查符合贷款
韦氏智力量表V-P差异没有实际意义,有时是因为言语能力对()有补偿作用。
在互联网迅速发展的基础上,电子商务正在悄然兴起,但初期大多数电子商务网站都在亏损,这主要原因是因为()。
下列诗句与所描写景观对应错误的是:
Thedebateabouthowideas,opinions,andbehaviorsradiatewithingroupsofpeoplegoesbackdecades.Accordingtotheso-calle
ThePlayofPower:AnIntroductiontoAmericanGovernmentJamesEisenstein,MarkKessler,BruceA.WilliamsandJacquelineV
最新回复
(
0
)