会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蜗牛强
Write the code Change the world, stay hungry stay foolish
博客园
首页
新随笔
联系
订阅
管理
2014年6月23日
kmp算法,poj1226示例
摘要: kmp算法的主要作用:给出两个字符串str1,str2str1: a c a c b a c b a b c astr2: a c b a b利用kmp算法能够求出str2在str1中首次出现时的位置。kmp算法的原理:普通暴力方法求出子串首次出现的位置算法复杂度为O(nm),而利用kmp可以将复杂...
阅读全文
posted @ 2014-06-23 15:04 蜗牛强
阅读(215)
评论(0)
推荐(0)
编辑
公告