会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pearlsong
博客园
首页
新随笔
联系
订阅
管理
2017年11月7日
获取两个字符串中相同的最长子串
摘要: 在面试中遇到的一道算法题,当时没写出来,现在写出来了,分享一下 大体思路:拿一个字符串作为基串,另一个字符串作为对比串,记录对比的位置,当对比到有相同子串的时候,把记录末尾索引的end++,当没有对比到相同子串的时候,把记录开始位置的索引加1,记录末尾位置的索引等于开始位置的索引;然后把相同的子串都
阅读全文
posted @ 2017-11-07 11:18 Pearlsong
阅读(1954)
评论(0)
推荐(0)
编辑
公告