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

admin2019-03-29 73

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

程序员面试

相关试题推荐

WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
[A]Forcrowdfundingtowork,theprojectneedstocapturethepublicimagination.Andnotallacademicsarecomfortablewithse
[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu
歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。
使用.NETPassport向导注册MSN帐户，姓名为李明，邮件的地址为liming@hotmail.com,密码为123456lm。
将当前远程目录中名为“2．10”的文件夹，添加到传输队列中，并进行传输。
在“回收站”中有一个“样例.doc”文件，将它还原。
利用“开始”菜单“所有程序”启动“计算器”应用程序。
在Excel97中的活动单元格中输入"1/5"，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%
在数据库系统中，“事务”是访问数据库并可能更新各种数据项的一个程序执行单元。为了保证数据完整性，要求数据库系统维护事务的原子性、一致性、隔离性和持久性。针对事务的这4种特性，考虑以下的架构设计场景：假设在某一个时刻只有一个活动的事务，为了保证事务

随机试题

甲公司主要从事小型电子消费品的生产和销售，在一次审计中发现出纳员王晓似乎有以下舞弊行为：从公司收发室截取顾客陈宏给公司分期付款的5000元支票，存入了由她负责的公司零用金银行存款账户中。然后，在该存款账户中以支付劳务费为由开了一张以自己为收款人的500
女性，54岁，反复尿频尿急4个月，3天来症状加重伴腰痛，尿检示白细胞5～20/HP，红细胞10～25/HP，蛋白0.3克/升，夜尿增多，晨尿比重为1.010，pH值6.7；最可能的诊断是女性，44岁，主因腰痛尿频1个月来诊，迫问病史，近1年来受凉或劳累
板桩码头建筑物主要是由()打人地基一定深度的板形桩构成的直立墙体，墙体上部一般由锚碇结构加以锚碇。
THC是()。
某公司持有一张经银行承兑的期限为90天的银行承兑汇票，票面金额为100万美元，为提前取得票款，该公司欲将汇票拿到市场上去贴现。若当时市场上的贴现率为4.5%，在贴现时需缴纳的手续费为150美元。问：该公司贴现后，可取得多少金额?
下列各项中，不属于税务机关税款征收的权利措施有(　　　)。
要在演示文稿的每一张幻灯片中都使用某个图案，可以通过()实现。
同时履行抗辩权的构成要件包括()
设(X，Y)的联合密度函数为求常数k；
TeachingMethodsforEffectiveCommunicationI.Introduction:someteachingapproacheshelpfultoclassroomcommunication—wel

最新回复(0)

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

程序员面试

WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone

[A]Forcrowdfundingtowork,theprojectneedstocapturethepublicimagination.Andnotallacademicsarecomfortablewithse

[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu

歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。

使用.NETPassport向导注册MSN帐户，姓名为李明，邮件的地址为liming@hotmail.com,密码为123456lm。

将当前远程目录中名为“2．10”的文件夹，添加到传输队列中，并进行传输。

在“回收站”中有一个“样例.doc”文件，将它还原。

利用“开始”菜单“所有程序”启动“计算器”应用程序。

在Excel97中的活动单元格中输入"1/5"，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%

板桩码头建筑物主要是由()打人地基一定深度的板形桩构成的直立墙体，墙体上部一般由锚碇结构加以锚碇。

THC是()。

下列各项中，不属于税务机关税款征收的权利措施有( )。

要在演示文稿的每一张幻灯片中都使用某个图案，可以通过()实现。

同时履行抗辩权的构成要件包括()

设(X，Y)的联合密度函数为求常数k；

TeachingMethodsforEffectiveCommunicationI.Introduction:someteachingapproacheshelpfultoclassroomcommunication—wel

下列各项中，不属于税务机关税款征收的权利措施有(　　　)。