最大公共子串長度問題就是：
求兩個串的所有子串中能夠匹配上的最大長度是多少。
比如："abcdkkk" 和 "baabcdadabc"，
可以找到的最長的公共子串是"abcd",所以最大公共子串長度為4。
下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。
請分析該解法的思路，並補全劃線部分缺失的**。
public class main
}}
return max; }
public static void main(string args)
}
注意：只提交缺少的**，不要提交已有的**和符號。也不要提交說明性文字。這道題明顯是利用動態規劃求解的最長公共子串問題，則有對應的方程
a[i][j] = 0 i=0或j=0——邊界條件
a[i][j] = a[i-1][j-1]+1 c1[i-1]=c2[j-1]
a[i][j] = max(a[i][j-1],a[i-1][j]) c1[i-1]!=c2[j-1]
package 第八屆藍橋杯;
/* * 思路：動態規劃中的二維陣列尋找最大公共字串
*/public class 最大公共字串
}}
return max; }
public static void main(string args)
}
第八屆藍橋杯 最大公共子串
最大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路，並補全劃線部分缺...
第八屆藍橋杯 Java B組 最大公共子串
最大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路，並補全劃線部分缺...
藍橋杯第八屆F題 最大公共子串
題目描述 最大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路，並補全...