KMP字符串模式匹配通俗點(diǎn)說(shuō)就是一種在一個(gè)字符串中定位另一個(gè)串的高效算法。簡(jiǎn)單匹配算法的時(shí)間復(fù)雜度為O(m*n);KMP匹配算法。可以證明它的時(shí)間復(fù)雜度為O(m+n).。一.簡(jiǎn)單匹配算法先來(lái)看一個(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;//重新開(kāi)始新的一輪匹配}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è) 我的園子 新聞 閃存 小組 博問(wèn) 知識(shí)庫(kù)
posted on 2010-12-16 00:28
Rollen Holt 閱讀(104)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
我的文章