最長公共子串LCS（Longest Common Substring）

一、問題描述 尋求兩個字符串中的最大公共字串，其中子串是指字符串中連續的字符組成的，而不是像子序列，按照字符的前後順序組成。 如str1="sgabacbadfgbacst",str2="gabadfgab",則最長公共字串爲"badfg"，這些字符是連續的.   二、問題分析 對字符串a中的每個字符進行操作，在a每個字符的操作中，都要遍歷一遍字符串b。因此如果字符串a的長度是m，字符串b的長度是

>>阅读原文<<