求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。

admin2019-03-29 112

问题求两个串中的第一个最长子串（神州数码以前试题）。如"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

程序员面试

相关试题推荐

TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi
Shedidherwork______hermanagerhadinstructed.
Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__
YouaredoingyourUCLAapplicationforgraduateadmission,andyouneedtworeferenceletters.Pleaseemailyourformerforeign
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,
大整数数相乘的问题。
在Word中把一个已经打开的文件以新的名字存盘，起备份旧文件的作用，应选()命令。A．自动保存B．保存C．另存为D．全部保存
在Word97的编辑状态，执行“文件”菜单中的“保存”命令后()。A．将所有打开的文档存盘B．只能将当前文档存储在原文件夹的文件内C．可以将当前文档存储在已有的任意文件夹内D．可以先建立一个新文件夹，再将文档存储在该文件夹内
请根据现有演示文稿新建一个设计模板，命名为我的模板。
面向消息中间件(MOM)通过高效可靠的()，在分布式环境下扩展进程间的通信、通信协议、语言、应用程序、硬件和软件平台。

随机试题

在冰淇淋的理化指标中，中脂型冰淇淋的总固形物含量大于或等于()％。
梗死为液化性坏死的器官是
年轻恒牙深龋间接盖髓常用的理想的药物为
A．试产B．静脉滴注缩宫素C．阴道助产D．继续待产E．剖宫产患者女性，中骨盆平面狭窄，双顶径达坐骨棘水平或以下，宫口开全1小时，胎心好，其处理方式是
肝素的抗凝作用特点是
下列关于电梯整机验收要求的说法中，正确的有()。
为避免旅游者无意中做出越轨行为和触犯法律，导游人员要对其无意中表现出的这类行为有针对性地给予()。
坚持以人为本，要始终把()作为党和国家一切工作的出发点和落脚点。
以德为先，首要的是提高干部的党性修养，________是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，________。填入画横线部分最恰当的一项是：
3岁前的思维主要是()

最新回复(0)

求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。

程序员面试

TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi

Shedidherwork______hermanagerhadinstructed.

Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__

YouaredoingyourUCLAapplicationforgraduateadmission,andyouneedtworeferenceletters.Pleaseemailyourformerforeign

大整数数相乘的问题。

在Word中把一个已经打开的文件以新的名字存盘，起备份旧文件的作用，应选()命令。A．自动保存B．保存C．另存为D．全部保存

请根据现有演示文稿新建一个设计模板，命名为我的模板。

面向消息中间件(MOM)通过高效可靠的()，在分布式环境下扩展进程间的通信、通信协议、语言、应用程序、硬件和软件平台。

在冰淇淋的理化指标中，中脂型冰淇淋的总固形物含量大于或等于()％。

梗死为液化性坏死的器官是

年轻恒牙深龋间接盖髓常用的理想的药物为

A．试产B．静脉滴注缩宫素C．阴道助产D．继续待产E．剖宫产患者女性，中骨盆平面狭窄，双顶径达坐骨棘水平或以下，宫口开全1小时，胎心好，其处理方式是

肝素的抗凝作用特点是

下列关于电梯整机验收要求的说法中，正确的有()。

为避免旅游者无意中做出越轨行为和触犯法律，导游人员要对其无意中表现出的这类行为有针对性地给予()。

坚持以人为本，要始终把()作为党和国家一切工作的出发点和落脚点。

以德为先，首要的是提高干部的党性修养，________是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，________。填入画横线部分最恰当的一项是：

3岁前的思维主要是()

以德为先，首要的是提高干部的党性修养，是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，。填入画横线部分最恰当的一项是：