字符串的模式匹配(KMP算法)
標(biāo)簽： KMP 字符串 模式匹配 算法
上傳時(shí)間： 2015-02-26
上傳用戶：1159797854
由于簡(jiǎn)單模式匹配算法在一次字符比較失敗后，簡(jiǎn)單的把模式串位置向前移動(dòng)一個(gè)字符位置，這樣就丟掉了前面字符匹配中得到的信息，效率差。所以就需要一種無回溯的算法來提高效率，這里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的連續(xù)片斷部分稱“前綴模式”，前綴模式在模式串后部重復(fù)出現(xiàn)的情況可以用來避免重復(fù)進(jìn)行已經(jīng)做過的檢查，這是KMP算法中的一個(gè)重要概念。
標(biāo)簽： 模式匹配 字符 算法 比較
上傳時(shí)間： 2015-03-21
上傳用戶：lizhen9880
這是計(jì)算機(jī)專業(yè)碩士生課程《算法設(shè)計(jì)與實(shí)現(xiàn)》中講到的模式匹配算法的實(shí)現(xiàn)，并且將該算法與KMP算法進(jìn)行了比較。
標(biāo)簽： 計(jì)算機(jī) 碩士 模式匹配 算法設(shè)計(jì)
上傳時(shí)間： 2013-11-30
上傳用戶：ainimao
一個(gè)簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)算法,字符串基本匹配算法與模式匹配算法的演示.
標(biāo)簽： 算法 數(shù)據(jù)結(jié)構(gòu) 字符串 匹配算法
上傳時(shí)間： 2013-12-20
上傳用戶：ouyangtongze
用C語言編寫的一個(gè)簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)算法.可實(shí)現(xiàn)括號(hào)的模式匹配.
標(biāo)簽： C語言 編寫 數(shù)據(jù)結(jié)構(gòu) 算法
上傳時(shí)間： 2015-04-26
上傳用戶：frank1234
KMP算法是字符串模式匹配算法， 解決DBCS字符集的問題。
標(biāo)簽： KMP 算法 字符串 模式匹配
上傳時(shí)間： 2013-12-22
上傳用戶：15736969615
1 歸并鏈表 2 靜態(tài)鏈表 3 堆棧 4 KMP模式匹配 5 排序 6 關(guān)鍵路徑
標(biāo)簽： KMP 堆棧 關(guān)鍵路徑 模式匹配
上傳時(shí)間： 2013-12-24
上傳用戶：iswlkje
字符串模式匹配，查找子串加以代替，有兩種模式匹配算法
標(biāo)簽： 字符串 模式匹配
上傳時(shí)間： 2015-05-21
上傳用戶：yy541071797
字符串的模式匹配算法＆一般的字符串匹配算法
標(biāo)簽： 字符串 匹配算法 模式匹配 算法
上傳時(shí)間： 2013-12-31
上傳用戶：xiaoyunyun
這是根據(jù)算法設(shè)計(jì)課上講的LasVegas算法用java實(shí)現(xiàn)的模式匹配算法
標(biāo)簽： LasVegas java 算法 算法設(shè)計(jì)
上傳時(shí)間： 2013-12-21
上傳用戶：wff
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
