首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
admin
2019-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
0
程序员面试
相关试题推荐
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
)