2014年10月24日
寻找最长公共子串的问题
摘要： 问题：现在有两个字符串，我们要寻找它们最长的公共子串。比如regression和express这两个字符串，它们的子串有e和ress，那么它们的最长公共字串就是ress。解法：我们利用一个二维数组来记录两个字符串相互匹配的情况，如果字符串str1长度为len1，字符串str2长度为len2，那么数组... 阅读全文
posted @ 2014-10-24 20:05 nipan 阅读(509) 评论(0) 推荐(0) 编辑