首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
admin
2019-03-29
126
问题
求两个串中的第一个最长子串(神州数码以前试题)。如"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
程序员面试
相关试题推荐
TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
Supposeyouwanttoapplyforajobinacompanyasanofficesecretary.Writeanapplicationemailto1)introduceyourself
2005年11月23日慧通笔试题:写一函数判断某个整数是否为回文数,如12321为回文数。可以用判断入栈和出栈是否相同来实现(略微复杂些),这里是将整数逆序后形成另一整数,判断两个整数是否相等来实现的。
用sealed修饰的类有什么特点
输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:structListNode{intm_nKey;ListNode*m_pNext;};
保存当前浏览的www.sina.com的网页到“D:\网页保存”文件夹,保存名称是新浪网页文字版,保存类型是txt。
在Excel97的某单元格内输入了一个公式后,单元格的显示为“#######”,这是由于()。A.所得结果没有意义B.所得结果长度超过了列宽C.公式输入有误D.所得结果被隐藏
下列叙述中,不属于结构化程序设计方法的主要原则的是()。
当线性表采用顺序存储结构实现存储时,其主要特点是
随机试题
I______fillintheformnow,shouldn’tI?
治疗肌肤麻木不仁,脉微涩而紧者的最佳选方是
投资项目评价的不确定性分析是指对影响项目的各种不确定因素进行分析,下列分析方法中,可用于不确定性分析的是()
建筑装饰装修工程的细部构造是指哪些子分部工程中的细部节点构造?建筑工程施工环境管理计划的主要内容包括哪些?
海运提单的性质和作用是什么?
商业银行的声誉危机管理应当建立在()的基础上,而且如果能够在监管部门采取行动之前妥善处理,将取得更好的效果。
甲公司采用配股方式进行融资,拟每10股配1股,配股前每股价格9.1元,配股价格每股8元。假设所有股东均参与配股,则配股除权价格是()元。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
有甲、乙、丙、丁四种多肉植物,如果甲缺水,那么乙、丙、丁也都缺水。如果上述论断为真,那么以下哪项一定也为真?()
在英美的支持下,()1926年9月正式加入国联,成为国联的常任理事国。
最新回复
(
0
)