摘要： 无论题目怎么样，始终有一个宗旨，那就是一步一步接近结果，最后你会发现一个最终最优化的解题思路，如果你直接看最优解题思路，会比较突兀，理解起来不是很好，一步一步想，会感觉水到渠成，最后你会发现任何已有的算法都基于一个很朴素的想法。问题描述给定两个字符串，求出字符串中最长匹配的公共字符串，而且可以不用相连，比如"abcdef"和"abfce"，我们可以找到“abce”是最长的公共字符串问题分解其实上述的问题，可以分解成两个子问题（1）首先，找出相连的公共子字符串，比如"abcdef"和"abfce"，结果就是" 阅读全文