【问题描述】
最大公共子串长度问题就是:
求两个串的所有子串中能够匹配上的最大长度是多少。
比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。
下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。
请分析该解法的思路,并补全划线部分缺失的代码。
【评分标准】
补全的代码能使程序运行出正确的结果方能得分。
难度等级: | 3 |
总通过次数: | 3 |
总提交次数: | 4 |
知识点: | 蓝桥杯-2017-C语言组 |