会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
diameter
博客园
首页
新随笔
联系
订阅
管理
2021年2月11日
KMP算法
摘要: KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法。 对于字符串匹配,最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f
阅读全文
posted @ 2021-02-11 18:31 diameter
阅读(186)
评论(0)
推荐(0)
编辑
公告