阅读背景:

查找两个字符串a,b的最长公共子串

来源:互联网 

       对于两个字符串a、b,开辟一个大小为[a.length()+1][b.length()+1]的二维整型数组,初始化第一行和第一列为0,对于其他的每一个a[i][j],如果字符串a的第i个字符与字符串b的第j个字符相等,那么a[i][j]=a[i-1][j-1]+1,否则a[i][j]=0。       对于两个字符串a、b,开辟一个大小为[a.length()+1][b.lengt




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: