久久精品午夜一区二区福利,99久久国产宗和精品1上映 ,久久人搡人人玩人妻精品首页

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

#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;

//注意循環(huán)條件

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;//釋放內(nèi)存

system("pause");

return 0;

}

posted on 2011-06-11 16:54 Hsssssss 閱讀(154) 評(píng)論(0) 編輯收藏引用所屬分類: C++代碼

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向?qū)ο笳Z言實(shí)現(xiàn)一個(gè)計(jì)算器控制臺(tái)程序找出兩字符串的最大公共字串將10進(jìn)制數(shù)轉(zhuǎn)換成2進(jìn)制,8進(jìn)制,16進(jìn)制輸出將16進(jìn)制字符串轉(zhuǎn)換成10進(jìn)制數(shù) 給出年月日,算出這是一年中的第幾天判斷數(shù)組是否遞增

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評(píng)論