2018年1月25日
最长公共子串与最长公共子序列
摘要： 一、最长公共子串（Longest Common Substring） 遍历的时候用一个二维数组存储相应位置的信息，如果两个子串1与子串2相应位置相等：则看各自前一个位置是否相等，相等则该位置值B[i][j]=B[i-1][j-1]+1，不相等则置为1。如果两个子串1与子串2相应位置不相等，则B[i] 阅读全文
posted @ 2018-01-25 19:16 光彩照人 阅读(239) 评论(0) 推荐(0)