posts - 73, comments - 55, trackbacks - 0

java两个字符串的最大公共自串

求两个字符串的最大公共子串

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 保尔任阅读(896) 评论(0) 编辑收藏所属分类: Arithmetic & Data Structure

新用户注册刷新评论列表


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




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: 求两个数或多个数的最大公约数算法及其实现组合数学－Catalan数 java用字节数截取字符串 java两个字符串的最大公共自串字符串匹配 java整型数组平衡点算法 java字符串全排列问题（经典）动态规划算法二叉树如何求素数

2007年3月

日

一

二

三

四

五

六

常用链接

留言簿(4)

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜