由于簡單模式匹配算法在一次字符比較失敗后,簡單的把模式串位置向前移動一個字符位置,這樣就丟掉了前面字符匹配中得到的信息,效率差。所以就需要一種無回溯的算法來提高效率,這里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的連續片斷部分稱“前綴模式”,前綴模式在模式串后部重復出現的情況可以用來避免重復進行已經做過的檢查,這是KMP算法中的一個重要概念。
標簽: 模式匹配 字符 算法 比較
上傳時間: 2015-03-21
上傳用戶:lizhen9880
程序員2004年考試題目與答案,希望能給要考的同志帶來幫助.
標簽: 2004 程序員 帶來 試題
上傳時間: 2013-12-12
上傳用戶:cainaifa
串口通信該有的都有了,而且樣子也不錯.大家看后多給意見咯,對了如果有更好的創已請于我聯系
標簽: 串口通信 家
上傳時間: 2015-03-22
上傳用戶:windwolf2000
這是學習《操作系統》后的課程設計報告,包括題目、程序流程圖、和源程序代碼
標簽: 操作系統 報告
上傳用戶:qunquan
清華大學數據結構結構的答案 是比較詳細的 可以供初學者研究
標簽: 清華大學 數據結構 初學者 比較
上傳時間: 2014-01-05
上傳用戶:wanghui2438
MD5加密,針對于一般的開發程序來使用,下載后可直接運行.
標簽: MD5 加密 程序
上傳時間: 2014-01-06
上傳用戶:愛死愛死
簡易C語言詞法分析程序.zip直接解壓即可解壓后內有說明,請參考說明
標簽: zip 解壓 C語言 分
上傳時間: 2013-12-23
上傳用戶:dongbaobao
JAVA與XML處理一個重要方法是SAX,該包提供了11個常用程序,下載后可以根據具體情況對改進.這11個程序都已調試過.包括對XML的各種處理.建議先下載這個.
標簽: XML JAVA SAX
上傳時間: 2014-01-23
上傳用戶:lijianyu172
可以直接加入程序中運行的程序軟件!加入后不需別的條件直接放入所建立的文件中
標簽: 程序 運行 軟件
上傳時間: 2015-03-23
上傳用戶:mikesering
這是學習C++的經典書籍,我費勁千辛萬苦找到了書后習題答案,現于大家分享!
標簽: 書籍 千 分 家
上傳時間: 2013-12-04
上傳用戶:hullow
蟲蟲下載站版權所有 京ICP備2021023401號-1