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()
String str3 = null;//str3保存最大公共子串
outer:
//i为最长公共子串的长度(从最长依次递减)
for(int i = len;i>0;i--){
//j为子串的脚标
for(int j=0;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: