posts - 73, comments - 55, trackbacks - 0

java兩個(gè)字符串的最大公共自串

?求兩個(gè)字符串的最大公共子串

?String?s1?=?"abcdefghigj";

?String?s2?=?"xyzabcdeigj";

?則輸出abcde

*/ ?

public ? class ?Test

{

?? public ?String?search(String?s1,String?s2)

?? {

??String?max? = ? "" ;

?? for ( int ?i? = ? 0 ;?i? < ?s1.length();?i ++ )

?? {

???? for ( int ?j? = ?i + 1 ;?j? <= ?s1.length();?j ++ )

???? {

??????String?sub? = ?s1.substring(i,j);

?????? if ((s2.indexOf(sub) != ? - 1 ) && ?sub.length()? > ?max.length())

?????? {

????????max? = ?sub;

??????}

????}

??} ??

?? return ?max;

??}

?? public ? static ? void ?main(String[]?args)

?? {

????String?s1? = ? " abedafghigj " ;

????String?s2? = ? " xyzabfddfigj " ;

????String?output? = ? new ?Test().search(s1,s2);

????System.out.println(output);

??}

}

posted on 2007-03-05 15:50 保爾任閱讀(909) 評(píng)論(0) 編輯收藏所屬分類: Arithmetic & Data Structure

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: 求兩個(gè)數(shù)或多個(gè)數(shù)的最大公約數(shù)算法及其實(shí)現(xiàn) 組合數(shù)學(xué)－Catalan數(shù) java用字節(jié)數(shù)截取字符串 java兩個(gè)字符串的最大公共自串字符串匹配 java整型數(shù)組平衡點(diǎn)算法 java字符串全排列問題（經(jīng)典）動(dòng)態(tài)規(guī)劃算法二叉樹如何求素?cái)?shù)

2007年3月

日

一

二

三

四

五

六

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

文章分類

文章檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜