KMP字符串模式匹配通俗點說就是一種在一個字符串中定位另一個串的高效算法。簡單匹配算法的時間復(fù)雜度為O(m*n);KMP匹配算法。可以證明它的時間復(fù)雜度為O(m+n).。一．簡單匹配算法先來看一個簡單匹配算法的函數(shù)：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 ++;//繼續(xù)比較后一字符else{i ++; j = 0;//重新開始新的一輪匹配}if ( T[j] == '\0')re

作者: Rollen Holt 發(fā)表于 2010-12-16 00:28 原文鏈接

評論: 0　查看評論　發(fā)表評論

最新新聞：
· 在線比價搜索引擎Shop.com出售 蓋茨曾投資(2010-12-16 08:54)
· 鄧元鋆離職背后：諾基亞中國腹背受敵(2010-12-16 08:53)
· 央行：超級網(wǎng)銀收費將降低(2010-12-16 08:52)
· Android和iPhone平臺2010年度最佳軟件和游戲榜單出爐(2010-12-16 08:50)
· 京東遭遇出版社集體逼宮 今日恢復(fù)原價改返券(2010-12-16 08:48)

網(wǎng)站導(dǎo)航：博客園首頁  我的園子  新聞  閃存  小組  博問  知識庫