会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
华仔要长胖
博客园
首页
新随笔
联系
订阅
管理
2018年6月7日
【Java】 大话数据结构(8) 串的模式匹配算法(朴素、KMP、改进算法)
摘要: 本文根据《大话数据结构》一书,实现了Java版的串的朴素模式匹配算法、KMP模式匹配算法、KMP模式匹配算法的改进算法。 1.朴素的模式匹配算法 为主串和子串分别定义指针i,j。 (1)当 i 和 j 位置上的字母相同时,两个指针都指向下一个位置继续比较; (2)当 i 和 j 位置上的字母不同时,
阅读全文
posted @ 2018-06-07 16:08 华仔要长胖
阅读(2100)
评论(0)
推荐(0)
编辑
【Java】数组的打印输出
摘要: [1, 2, 3] 1 2 3
阅读全文
posted @ 2018-06-07 08:36 华仔要长胖
阅读(422)
评论(0)
推荐(0)
编辑
公告