经典C语言面试题：求解最大公共子串

今天去面试，面试官出了一道题，求两个字符串的最大公共子串（Longest Common Substring），一听起来不是很难，但让我在纸上写着写着就迷糊了。回来特地网搜了一下。面试 下面经过两种方法来求两个字符串的最大连续公共子串。数组 方法1：暴力解法code 将字符串s1和s2分别写在两把直尺上面，而后将s1固定，s2的头部和s1的尾部对齐，而后逐渐移动直尺s2，比较重叠部分的字符串中的公共

>>阅读原文<<