C++博客-一个人的旅行-文章分类-我的文章http://www.cppblog.com/renwenchao888/category/15694.htmlRollen Holt的博客zh-cnThu, 16 Dec 2010 01:34:24 GMTThu, 16 Dec 2010 01:34:24 GMT60KMP字符串模式匹配详解1http://www.cppblog.com/renwenchao888/articles/136591.htmlRollen HoltRollen HoltWed, 15 Dec 2010 16:28:00 GMThttp://www.cppblog.com/renwenchao888/articles/136591.htmlhttp://www.cppblog.com/renwenchao888/comments/136591.htmlhttp://www.cppblog.com/renwenchao888/articles/136591.html#Feedback0http://www.cppblog.com/renwenchao888/comments/commentRss/136591.htmlhttp://www.cppblog.com/renwenchao888/services/trackbacks/136591.htmlKMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){int i = pos, j = 0;while ( S[i+j] != '\0'&& T[j] != '\0')if ( S[i+j] == T[j] )j ++;//继续比较后一字符else{i ++; j = 0;//重新开始新的一轮匹配}if ( T[j] == '\0')re

作者: Rollen Holt 发表于 2010-12-16 00:28 原文链接

评论: 0　查看评论　发表评论

最新新闻：
· 在线比价搜索引擎Shop.com出售 盖茨曾投资(2010-12-16 08:54)
· 邓元鋆离职背后：诺基亚中国腹背受敌(2010-12-16 08:53)
· 央行：超级网银收费将降低(2010-12-16 08:52)
· Android和iPhone平台2010年度最佳软件和游戏榜单出炉(2010-12-16 08:50)
· 京东遭遇出版社集体逼宫 今日恢复原价改返券(2010-12-16 08:48)

网站导航：博客园首页  我的园子  新闻  闪存  小组  博问  知识库



Rollen Holt 2010-12-16 00:28 发表评论
]]>