会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Carrage
博客园
首页
新随笔
联系
管理
订阅
2021年4月12日
最长公共子串(2017蓝桥杯省赛)
摘要: 题目描述: 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 题目分析: 本题可以定义一个二维数组 a[m][n] (m,n为两子串的长度),用
阅读全文
posted @ 2021-04-12 19:49 Carrout
阅读(142)
评论(0)
推荐(0)
编辑
公告