java最长公共子串_Java 求最大公共子串

在网上看了一些求两个字符串的最大公共子串的例子，因为多是用了一些算法的思想，自己看的不太懂，就自己试着写了一个，结果还是有些惊喜的，虽然应该不是最简单和高效的，但应该是代码比较少的了吧，呵呵~小骄傲一下。

public class CompareStrM

{

public static void main(String[] args)

{

String str1 = "今天，听到一首歌是这么唱的：“明月几时有，把酒问青天”。。。。";

String str2 = "苏轼的“明月几时有，把酒问青天”是千古名句";

String minStr = str1.length() >= str2.length() ? str2 : str1;

String maxStr = str1.length() <= str2.length() ? str2 : str1;

ArrayList lList = new ArrayList();

int maxLength = 1;

for (int i = 0; i < minStr.length() - maxLength * 2; i++) {

String subStr = minStr.substring(i, i + maxLength);

if (maxStr.contains(subStr)) {

String str = null;

int len = maxLength;

do {

len++;

str = minStr.substring(i, i + len);

} while (maxStr.contains(str));

if (len-- >= maxLength) {

lList.add(str.substring(0, str.length() - 1));

maxLength = len;

}

}

}

System.out.println("MaxLength: " + maxLength + "\n");

for (String s : lList) {

if (s.length() == maxLength) {

System.out.print("最大相同子串是： " + s);

}

}

}

}

之后，也会继续整理一些找到的资料贴到下面。

分享到：

2011-12-28 14:16

浏览 1500

评论