2016年3月25日

数据结构(java语言描述)模式匹配——KMP算法

摘要: 关于模式匹配算法,BF是比较号理解的,但是属于暴力匹配,资源浪费太严重。 KMP算法确实比较难懂(PS:反正我是看了好久才弄明白,可能也是我理解能力太差=_=) 下面是我的一些心得。 http://www.cnblogs.com/yjiyjige/p/3263858.html 这个是我在网上找到的一 阅读全文

posted @ 2016-03-25 21:37 XLeer 阅读(541) 评论(0) 推荐(0)

数据结构(java语言描述)模式匹配——Brute-Force(BF)算法

摘要: 1.功能 分别存在P和S两个串,其中P是主串,S是子串。在P中寻找S出现的位置,并返回。若不存在则返回-1. 2.思路 最原始的思想是,用P的第一个字符(i=0)和S的第一个字符(j=0)作比较,若相等则i++,j++; 若不想等则,i++,(i返回到原位置+1),j=0(j返回到0); 3.代码 阅读全文

posted @ 2016-03-25 16:37 XLeer 阅读(791) 评论(0) 推荐(0)

导航