9271. 最大公共子串

【问题描述】

最大公共子串长度问题就是:

求两个串的所有子串中能够匹配上的最大长度是多少。

比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。

下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。

请分析该解法的思路,并补全划线部分缺失的代码。

【评分标准】

补全的代码能使程序运行出正确的结果方能得分。

难度等级: 3
总通过次数: 3
总提交次数: 4
知识点: 蓝桥杯-2017-C语言组