LongestCommonSequence 最长连续公共子序列(算法导论是最长公共子序列)
import java.util.Scanner;
//最长连续公共子序列
//连续i子串的特点就是如果str1[i]和str2[j]是属于某公共子串的最后一个字符,
//那么一定有str1[i]==str2[j] && str1[i-1] == str2[j-1],
//从矩阵中直观的看,就是由“1”构成的“斜线”代表的序列都是公共子串,
//那么最长公共子串肯定就是斜线“1”最长的那个串。
转载
2014-08-29 21:42:46 ·
383 阅读 ·
0 评论