import java.util.Scanner;
/* 求两个字符串的最长公共子串*/
public class stringDemo {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个字符串：");
String str1 = scanner.nextLine();
System.out.println("请输入第二个字符串：");
String str2 = scanner.nextLine();
System.out.println("最大公共子串为"+commonMaxSubstring(str1, str2));
}
public static String commonMaxSubstring(String str1,String str2){
//最大公共子串的长度不会超过两个字串中最短的那个字串的长度
int len = str1.length()<str2.length()?str1.length():str2.length();
String str3 = null;//str3保存最大公共子串
outer:
//i为最长公共子串的长度(从最长依次递减)
for(int i = len;i>0;i--){
//j为子串的脚标
for(int j=0;j<len-i+1;j++){
str3=str1.substring(j,j+i);//子串的长度为（j+i）-j=i
if(str2.contains(str3))
break outer;
}
}
return str3;
}
}测试结果：
本题涉及3个知识点
1、public String substring（int beginindex，int endindex）返回一个新字符串，它是此字符串的一个子字符串。该子字符串从指定的 beginIndex 处开始，直到索引 endIndex - 1 处的字符。因此，该子字符串的长度为 endIndex-beginIndex。
明白该方法就能很好的理解第20条语句
2、contains()方法返回true，当且仅当此字符串包含指定的char值序列;
3、outer外层嵌套循环，用break outer可退出外层循环
通常求最大公共子串会涉及到动态规划算法，有兴趣可研究下面博友dongdong200514的blog：
