資源描述：
《數(shù)據(jù)結(jié)構(gòu)與算法—串的模式匹配》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、KMP字符串模式匹配詳解KMP字符串模式匹配通俗點(diǎn)說就是一種在一個字符串中定位另一個串的高效算法。簡單匹配算法的時間復(fù)雜度為O(m*n);KMP匹配算法?？梢宰C明它的時間復(fù)雜度為O(m+n).。一.簡單匹配算法先來看一個簡單匹配算法的函數(shù)：intIndex_BF(charS[],charT[],intpos){/*若串S中從第pos(S的下標(biāo)0≤pos個字符起存在和串T相同的子串，則稱匹配成功，返回第一個這樣的子串在串S中的下標(biāo)，否則返回-1???*/inti=pos,j=0;while(S[i+j]!='
