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

admin2019-03-29 144

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

程序员面试

相关试题推荐

Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste
输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/\610
下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)
邮件的删除。
从当前界面上的菜单或“网络任务”开始创建拨号连接，通过Modem连接到In-ternet，拨号时先拨0，再拨16300，用户名和密码均为16300，将创建的连接的名称命名为：linkl，然后在桌面上创建一个到此连接的快捷方式。除此之外，其余选项均使用默认设
对于PPoint来说，以下说法正确的是()。A．启动PPoint后直到关闭的过程中，只能建立或编辑一个演示文稿文件B．启动PPoint后直到关闭的过程中，可以建立或编辑多个演示文稿文件C．启动PPoint后，不能编辑多个演示文稿文件D．启动
要清除磁盘中一些分散的、不连续的扇区空间以提高磁盘的读写速度，应使用WindowsXP系统工具中的()。
企业战略数据模型可分为两种类型：(35)描述日常事务处理中的数据及其关系；(36)描述企业管理决策者所需信息及其关系。35
在数据库系统中，“事务”是访问数据库并可能更新各种数据项的一个程序执行单元。为了保证数据完整性，要求数据库系统维护事务的原子性、一致性、隔离性和持久性。针对事务的这4种特性，考虑以下的架构设计场景：假设在某一个时刻只有一个活动的事务，为了保证事务
在实际应用中，用户通常依靠评价程序来测试系统的性能。以下评价程序中，(16)的评测准确程度最低。事务处理性能委员会(TransactionProcessingPerformanceCouncil，TPC)是制定商务应用基准程序(Benchmark)标

随机试题

有一伸臂梁受力及支承如下图所示，则固定端A的弯矩为()kN.m。
来自体静脉的血栓栓子多引起
某市有一宗规划为住宅及其配套的用地，原为JP汽车有限公司工业用地，作为CBD域内面积最大的一块用地，被各地产商所看好。根据政府有关规定，该地块拟通过土地收购储备的形式，以净地方式出让。请就上述内容，回答1—4题的问题。该项目的开发成本包括征地、拆
设计变更涉及建筑节能效果时，审查设计变更的机构是()。
安装精度调整与检测中，下列属于位置误差的是（）。
制冷系统充入高压氮气后严禁启动压缩机，否则会发生爆炸危险。()
“从北京乘火车到长沙，最好的路线怎么走?”这是()类型的问题。
At(31)whenHarrisonenteredthebarhe(32)itwasemptyexceptforthebarmanwhostood(33)thecounter,lazilypolishingt
WeexpectMr.Whitewill______ClassTwowhenMissBrownsuffersfromheartattack.
Drunkendriving—sometimescalledAmerica’ssociallyacceptedformofmurder—hasbecomeanationalepidemic.Everyhourofevery

最新回复(0)

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

程序员面试

Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste

输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/\610

下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)

邮件的删除。

要清除磁盘中一些分散的、不连续的扇区空间以提高磁盘的读写速度，应使用WindowsXP系统工具中的()。

企业战略数据模型可分为两种类型：(35)描述日常事务处理中的数据及其关系；(36)描述企业管理决策者所需信息及其关系。35

在实际应用中，用户通常依靠评价程序来测试系统的性能。以下评价程序中，(16)的评测准确程度最低。事务处理性能委员会(TransactionProcessingPerformanceCouncil，TPC)是制定商务应用基准程序(Benchmark)标

有一伸臂梁受力及支承如下图所示，则固定端A的弯矩为()kN.m。

来自体静脉的血栓栓子多引起

设计变更涉及建筑节能效果时，审查设计变更的机构是()。

安装精度调整与检测中，下列属于位置误差的是（）。

制冷系统充入高压氮气后严禁启动压缩机，否则会发生爆炸危险。()

“从北京乘火车到长沙，最好的路线怎么走?”这是()类型的问题。

At(31)whenHarrisonenteredthebarhe(32)itwasemptyexceptforthebarmanwhostood(33)thecounter,lazilypolishingt

WeexpectMr.Whitewill______ClassTwowhenMissBrownsuffersfromheartattack.

Drunkendriving—sometimescalledAmerica’ssociallyacceptedformofmurder—hasbecomeanationalepidemic.Everyhourofevery