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

admin2019-03-29 94

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

程序员面试

相关试题推荐

ThepublicationofPM2.5datahasbecomeanationalhottopic.Theenvironmentinstituteplanstoholdarelevantlecture.AsC
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__
组合问题（从M个不同字符中任取N个字符的所有组合）
保存当前浏览的www.sina.com的网页到“D:\网页保存”文件夹，保存名称是新浪网页文字版，保存类型是txt。
在远程服务器中名为“2．10”的文件夹下建立一个新目录，名为fit。
请将"回收站"中名为"美丽城市.bmp"的文件删除。
软件设计模块化的目的是()。
在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网络管理协议簇，网络管理应用进程使用OSI参考模型的(12)。
对计算机评价的主要性能指标有时钟频率、①、运算精度、内存容量等。对数据库管理系统评价的主要性能指标有②、数据库所允许的索引数量、最大并发事务处理能力等。②处应填入？

随机试题

日本皇家海军的飞机和微型潜艇偷袭珍珠港事件发生在1941年12月7日清晨，这次袭击最终将美军卷入第一次世界大战。()
一般来说，高层管理人员的决策倾向于()。
求通过直线的平面方程．
甲公司与乙公司签订了一份钢材买卖合同，合同约定甲交付的钢材，经验收合格后，乙立即付款。甲依约交付钢材，乙验收发现钢材含硫量，含碳量严重超标，根本不能使用。于是，乙拒收货物，拒付货款。乙公司因急用，只好从丙公司处高价购进同类钢材，为此甲、乙公司引起纠纷。在此
关于水泥砂浆防水层施工的说法，错误的是()。
对于业务(经理)员来说,外贸跟单员是协助他们开拓国际市场、推销产品、协调生产和完成交货的业务经理。()
关于债券的利率风险，以下说法错误的是()。
TheCaliforniaregionboastsawidevarietyofclimatesandgeographicalfeatures,rivalinganyotherareaofcomparabledimensi
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第4张幻灯片的右侧，插入考生文件夹下名为“图片2．png
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,i

最新回复(0)

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

程序员面试

ThepublicationofPM2.5datahasbecomeanationalhottopic.Theenvironmentinstituteplanstoholdarelevantlecture.AsC

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__

组合问题（从M个不同字符中任取N个字符的所有组合）

保存当前浏览的www.sina.com的网页到“D:\网页保存”文件夹，保存名称是新浪网页文字版，保存类型是txt。

在远程服务器中名为“2．10”的文件夹下建立一个新目录，名为fit。

请将"回收站"中名为"美丽城市.bmp"的文件删除。

软件设计模块化的目的是()。

在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网络管理协议簇，网络管理应用进程使用OSI参考模型的(12)。

对计算机评价的主要性能指标有时钟频率、①、运算精度、内存容量等。对数据库管理系统评价的主要性能指标有②、数据库所允许的索引数量、最大并发事务处理能力等。②处应填入？

日本皇家海军的飞机和微型潜艇偷袭珍珠港事件发生在1941年12月7日清晨，这次袭击最终将美军卷入第一次世界大战。()

一般来说，高层管理人员的决策倾向于()。

求通过直线的平面方程．

关于水泥砂浆防水层施工的说法，错误的是()。

对于业务(经理)员来说,外贸跟单员是协助他们开拓国际市场、推销产品、协调生产和完成交货的业务经理。()

关于债券的利率风险，以下说法错误的是()。

TheCaliforniaregionboastsawidevarietyofclimatesandgeographicalfeatures,rivalinganyotherareaofcomparabledimensi

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,i