数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
12期
230-234
,共5页
KMP算法%模式匹配%next函数
KMP算法%模式匹配%next函數
KMP산법%모식필배%next함수
通过对字符串模式匹配算法BF与KMP的分析,提出了一种简化KMP算法的方法,构造了一种新的计算next函数的方法,简化后的算法比KMP更清晰直观.经过复杂性分析和上机实验,得出当模式串的长度不大时,简化算法是一种高效的模式匹配算法.
通過對字符串模式匹配算法BF與KMP的分析,提齣瞭一種簡化KMP算法的方法,構造瞭一種新的計算next函數的方法,簡化後的算法比KMP更清晰直觀.經過複雜性分析和上機實驗,得齣噹模式串的長度不大時,簡化算法是一種高效的模式匹配算法.
통과대자부천모식필배산법BF여KMP적분석,제출료일충간화KMP산법적방법,구조료일충신적계산next함수적방법,간화후적산법비KMP경청석직관.경과복잡성분석화상궤실험,득출당모식천적장도불대시,간화산법시일충고효적모식필배산법.
