2021年4月12日
最长公共子串（2017蓝桥杯省赛）
摘要： 题目描述： 最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。 比如："abcdkkk" 和 "baabcdadabc"， 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 题目分析： 本题可以定义一个二维数组 a[m][n] （m,n为两子串的长度），用 阅读全文
posted @ 2021-04-12 19:49 Carrout 阅读(142) 评论(0) 推荐(0) 编辑