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

admin2019-03-29 145

问题求两个串中的第一个最长子串（神州数码以前试题）。如"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
"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
KimiyukiSudashouldbeaperfectcustomerforJapan’scar-makers.He’sayoung,successfulexecutiveatanInternet-servicesco
编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
如何理解委托？
请打开"计算器"应用程序，利用科学型模式将十六进制的ABC转换为二进制。
以下关于表格排序的说法错误的是()A．拼音不能作为排序的依据B．排序规则有递增和递减C．可按日期进行排序D．可按数字进行排序
根据防火墙的功能来理解，我们认为防火墙不可能()。
面向消息中间件(MOM)通过高效可靠的()，在分布式环境下扩展进程间的通信、通信协议、语言、应用程序、硬件和软件平台。

随机试题

期货合约标的选择，一般需要考虑的条件包括()。
简述毛泽东阐述的中国革命分两步走的思想及其相互关系。
某患者有丛林接触史，突发高热，变形杆菌OX10，与患者血清行外斐反应，抗体效价为1：320，该患者最可能的临床诊断是
最易诱导免疫耐受的抗原刺激途径是
图示外伸梁，A截面的剪力为：
在实施进一步审计程序后，如果注册会计师认为某项交易不存在重大错报，而实际上该项交易存在重大错报，这种风险是()。
中小学日常思想道德教育和学生管理工作的主要实施者是()。
MostAmericanmagazinesandnewspapersreserve60percentoftheirpagesforads.TheNewYorkTimesSundayedition【1】maycontai
下列关于继承和派生的叙述中，正确的是
Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe

最新回复(0)

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

程序员面试

TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi

"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict

KimiyukiSudashouldbeaperfectcustomerforJapan’scar-makers.He’sayoung,successfulexecutiveatanInternet-servicesco

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

如何理解委托？

请打开"计算器"应用程序，利用科学型模式将十六进制的ABC转换为二进制。

以下关于表格排序的说法错误的是()A．拼音不能作为排序的依据B．排序规则有递增和递减C．可按日期进行排序D．可按数字进行排序

根据防火墙的功能来理解，我们认为防火墙不可能()。

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

期货合约标的选择，一般需要考虑的条件包括()。

简述毛泽东阐述的中国革命分两步走的思想及其相互关系。

某患者有丛林接触史，突发高热，变形杆菌OX10，与患者血清行外斐反应，抗体效价为1：320，该患者最可能的临床诊断是

最易诱导免疫耐受的抗原刺激途径是

图示外伸梁，A截面的剪力为：

在实施进一步审计程序后，如果注册会计师认为某项交易不存在重大错报，而实际上该项交易存在重大错报，这种风险是()。

中小学日常思想道德教育和学生管理工作的主要实施者是()。

MostAmericanmagazinesandnewspapersreserve60percentoftheirpagesforads.TheNewYorkTimesSundayedition【1】maycontai

下列关于继承和派生的叙述中，正确的是

Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe