KMP字符串模式匹配通俗點(diǎn)說就是一種在一個(gè)字符串中定位另一個(gè)串的高效算法。簡(jiǎn)單匹配算法的時(shí)間復(fù)雜度為O(m*n);KMP匹配算法。可以證明它的時(shí)間復(fù)雜度為O(m+n).。一．簡(jiǎn)單匹配算法先來看一個(gè)簡(jiǎ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 原文鏈接

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

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

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