新建 文本文档1.txt

本人辛苦从网上收集来的一些算法问题的代码,里面内容比较杂,但是都有非常详细的说明,很适合研读!

顺便说一下求两个字符串的最大公共子串的问题：

把字符串1（长度m）横排，串2（长度n）竖排，得到一个m×n的矩阵c，矩阵的每个元素的值如下，如果m[i]=n[j]，则c[j][i]=1,否则，c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个，则对角线的长度就是公共子串的长度.