首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
admin
2019-03-29
80
问题
求两个串中的第一个最长子串(神州数码以前试题)。如"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://jikaoti.com/ti/rfg7FFFM
0
程序员面试
相关试题推荐
Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste
TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musi
Asthelatestcropofstudentspentheirundergraduateapplicationformandweighuptheiroptions,itmaybeworthconsidering
描述一下C#中索引器的实现过程,是否只能根据数字进行索引?
.什么叫应用程序域?什么是受管制的代码?什么是强类型系统?什么是装箱和拆箱?什么是重载?CTS、CLS和CLR分别作何解释?
n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
利用"开始"菜单的"运行"选项,启动"计算器"应用程序,计算器应用程序的标识为:c:\windows\system32\calc.exe(在"打开"中直接填写标识名)。
软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中,()均属于功能需求。①对特定范围内修改所需的时间不超过3s②按照订单及原材料情况自动安排生产排序③系统能够同时支持1000个独立站点的并发访问
某机构拟建设一个网络,委托甲公司承建。甲公司的赵工程师带队去进行需求调研,在与委托方会谈过程中记录了大量信息,经过整理,归纳出如下主要内容:用户计算机数量:97台:业务类型:办公:连接Internet:需要;分布范围:分布在一栋楼房的三层内(另附位
企业战略数据模型可分为两种类型:(35)描述日常事务处理中的数据及其关系;(36)描述企业管理决策者所需信息及其关系。35
随机试题
HowtoBeRespectfulofYourParentsChangingyourthoughtsandfeelingsaboutyourparentsbegratefultothem—showgra
护理教师计划资金使用情况,制订护理教学的计划,这时教师的角色是()
血清区带电泳测定M蛋白,可用以
33周早产儿生后5小时出现呼吸性呻吟,三凹征发绀,X线检查可见两肺透亮度降低,支气管充气征,该患儿可能发生了
工程项目招标投标管理基本原则中,()原则主要体现了要求给予所有投标人平等的机会,使其享有同等的权利和义务。
依据《私募投资基金管理人登记和基金备案办法》经备案的私募基金可以申请开立()相关的账户。
Goldfeld—Quandt检验法的应用条件是()。
1974年,毛泽东主席在会见英国前首相希思时说:“你们欧洲强大起来,我们高兴啊。”毛主席这样说,主要是基于当时()
调查报告属于公文中的规范性文件。()
Privateenterpriseisthething.Wewenttoapartyontheriverearlierthissummer.Thehost【31】isoldenoughtoknowbetter,
最新回复
(
0
)