摘要：
一、问题描述寻求两个字符串中的最大公共字串，其中子串是指字符串中连续的字符组成的，而不是像子序列，按照字符的前后顺序组成。如str1="sgabacbadfgbacst",str2="gabadfgab",则最长公共字串为"badfg"，这些字符是连续的.二、问题分析对字符串a中的每个字符进行操作，... 阅读全文
摘要：
一、问题描述由于最长公共子序列LCS是一个比较经典的问题，主要是采用动态规划（DP）算法去实现，理论方面的讲述也非常详尽，本文重点是程序的实现部分，所以理论方面的解释主要看这篇博客：http://blog.csdn.net/yysdsyl/article/details/4226630。之前看书，不... 阅读全文