以图明志

计算机算法

JavaScript语言描述的最大公共子串问题

常见的做法是使用矩阵
求最大公共子串,常见的做法是使用矩阵。假设有字符串:abcdefg和字符串abcd,则可构成如下矩阵。对两个字符串的每一项都进行比较,若匹配则该项为1,不匹配则为0。然后求出对角线最长为1的那一段序列,即为最大公共子串。看上面的分开,似乎得使用二维数组了,在两个字符串都较大的情况下不是很划算,是否可以进一步优化?
1 / 1 首页 < Prev 1 Next > 尾页 页码: