快速模式匹配算法
標(biāo)簽： 模式匹配 算法
上傳時(shí)間： 2015-02-17
上傳用戶：003030
Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的標(biāo)準(zhǔn)串
標(biāo)簽： Knuth 模式匹配 算法
上傳時(shí)間： 2013-12-17
上傳用戶：13517191407
使用著名的KMP模式匹配算法進(jìn)行字符串匹配，還可以有通配符
標(biāo)簽： KMP 模式匹配 字符 串匹配
上傳時(shí)間： 2013-11-30
上傳用戶：kristycreasy
字符串的模式匹配(KMP算法)
標(biāo)簽： KMP 字符串 模式匹配 算法
上傳時(shí)間： 2015-02-26
上傳用戶：1159797854
由于簡單模式匹配算法在一次字符比較失敗后，簡單的把模式串位置向前移動一個(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ì)
上傳用戶：ainimao
一個(gè)簡單的數(shù)據(jù)結(jié)構(gòu)算法,字符串基本匹配算法與模式匹配算法的演示.
標(biāo)簽： 算法 數(shù)據(jù)結(jié)構(gòu) 字符串 匹配算法
上傳時(shí)間： 2013-12-20
上傳用戶：ouyangtongze
用C語言編寫的一個(gè)簡單的數(shù)據(jù)結(jié)構(gòu)算法.可實(shí)現(xiàn)括號的模式匹配.
標(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
