找出两字符串的最大公共字串

#include<cassert>

#include <iostream>

using namespace std;

char* GetSameSubstr(const char* s1,const char* s2){

int len1=strlen(s1);

int len2=strlen(s2);

int cnt=0;

int maxlen=0;

int maxpos=0;

for(int i=0;i<len1;i++){

for(int j=0;j<len2;j++){

if(s2[j]==s1[i]){

cnt=1;

int index1=i;

int index2=j;

//注意循环条件

while(index1+1<len1 /*&& index2+1<len2 */&& s1[++index1]==s2[++index2])

cnt++;

if(cnt>maxlen){

maxlen=cnt;

maxpos=i;

}

char* address=new char[maxlen+1];

strncpy(address,s1+maxpos,maxlen);

address[maxlen]='\0';

return address;

}

int main()

{

char str1[]="abc12abc123";

char str2[]="abc123";

char* tmp=GetSameSubstr(str1,str2);

cout<<tmp<<endl;

delete[] tmp;//释放内存

system("pause");

return 0;

}

posted on 2011-06-11 16:54 Hsssssss 阅读(197) 评论(0) 编辑收藏引用所属分类: C++代码

只有注册用户登录后才能发表评论。


相关文章: I am hs----------->hs am I 二叉树非递归层次遍历二叉树非递归后序遍历二叉树非递归先序，中序用面向对象语言实现一个计算器控制台程序找出两字符串的最大公共字串将10进制数转换成2进制,8进制,16进制输出将16进制字符串转换成10进制数给出年月日,算出这是一年中的第几天判断数组是否递增

网站导航: 博客园博客园最新博文博问管理

2026年8月

日

一

二

三

四

五

六

统计

随笔 - 0
文章 - 22
评论 - 2
引用 - 0

常用链接

留言簿

文章分类

文章档案

收藏夹

C++(10) (rss)