会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
饶翠
博客园
首页
新随笔
联系
订阅
管理
2019年3月29日
算法练习
摘要: ###求两个字符串的最长公共子串 算法思路: 1、把两个字符串分别以行和列组成一个二维矩阵。 2、比较二维矩阵中每个点对应行列字符中否相等,相等的话值设置为1,否则设置为0。 3、通过查找出值为1的最长对角线就能找到最长公共子串。 针对于上面的两个字符串我们可以得到的二维矩阵如下: 从上图可以看到,
阅读全文
posted @ 2019-03-29 14:56 饶翠
阅读(173)
评论(0)
推荐(0)
编辑
公告