摘要： 最长公共子串问题： 给定两个字符串A和B，求解两个字符串的最长公共子串。子串必须连续。 如:A :" abcdef"；B："cdefgh"。最长公共子串为"cdef"，返回为4。 问题分析过程可以参考最长公共子序列。http://www.cnblogs.com/gaobaoru-articles/p 阅读全文