淺析串模式匹配算法ＫＭＰ及應用
2007-12-29 00:00:00王昕陽
智能計算機與應用 2007年2期
摘 要 闡述了KMP搜索技術的算法結構，并通過對樸素算法和最大吻和算法的分析，引出KMP算法的實現過程。最后，通過對樸素算法和KMP算法的時間復雜度算法的比較，得出KMP算法在模式匹配應用中的高效性和經濟性。
關鍵詞 模式 匹配 算法 時間復雜度
中圖分類號 TP311．52
文獻標識碼A 文章編號：1002-2422(2007)02-0040-02
