1、最长公共子串的了解
在计算机科学中,最长公共子串问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区别在于子序列不必是连续的,而子串却必须是。
字符串"ABABC","BABCA"以及"ABCBA"的最长公共子串是"ABC"。其他的公共子串包括"A"、"AB"、"B"、"BA"、"BC"以及"C"。
2、代码会更清晰
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s1 = scanner.next();
String s2 = scanner.next();
int[][] dp = new int[s1.length() + 1][s2.length() + 1];
int result = 0;
for(int i = 1;i < dp.length;i++) {
for(int j = 1;j < dp[i].length;j++) {
if(s1.charAt(i - 1) == s2.charAt(j - 1)) {
//如果相等,遍历到现在最长的子序列就是左上角的值+1
dp[i][j] = dp[i - 1][j - 1] + 1;
result = Math.max(dp[i][j], result);
}
}
}
System.out.println(result);
}
}