經典C語言面試題：求解最大公共子串

今天去面試，面試官出了一道題，求兩個字符串的最大公共子串（Longest Common Substring），一聽起來不是很難，但讓我在紙上寫着寫着就迷糊了。回來特地網搜了一下。面試 下面經過兩種方法來求兩個字符串的最大連續公共子串。數組 方法1：暴力解法code 將字符串s1和s2分別寫在兩把直尺上面，而後將s1固定，s2的頭部和s1的尾部對齊，而後逐漸移動直尺s2，比較重疊部分的字符串中的公共

>>阅读原文<<