首先明白两个区别:
1、最长公共子串:子串是串的一个连续的部分,在原字符串中位置是连续的
2、最长公共子序:不改变序列的顺序,从序列中去掉任意的元素而获得新的序列,也就是说子序在原字符串中位置可以不连续。
递推方程:
步骤:1序列str1和序列str2
·长度分别为m和n;
·创建1个二维数组L[m.n];
·初始化L数组内容为0
·m和
首先明白两个区别:
1、最长公共子串:子串是串的一个连续的部分,在原字符串中位置是连续的
2、最长公共子序:不改变序列的顺序,从序列中去掉任意的元素而获得新的序列,也就是说子序在原字符串中位置可以不连续。
递推方程:
步骤:1序列str1和序列str2
·长度分别为m和n;
·创建1个二维数组L[m.n];
·初始化L数组内容为0
·m和