求两个字符串的最长公共子串
摘要：
/* 算法原理 LCS[i,j] = 0 (i=0 && b>0 && (str1[i]==str2[j])) (1) 构造一个str1.size()*str2.size()的矩阵vec (2) 如果 str1[i] == str2[j],则vec[i][j] = vec[i-1][j-1]+1; */ string LCS(string const &str1,string const... 阅读全文
posted @ 2010-09-28 15:49 SammyLan 阅读(2127) 评论(0) 推荐(0) 编辑
