【摘要】 通过对字符串模式匹配算法BF与KMP的分析,提出了一种简化KMP算法的方法,构造了一种新的计算next函数的方法,简化后的算法比KMP更清晰直观.经过复杂性分析和上机实验,得出当模式串的长度不大时,简化算法是一种高效的模式匹配算法.更多还原

【Abstract】 This paper analyses the BF algorithm and KMP algorithm of string matching. Then provides a new algorithm for next function of KMP.The new algorithm is more clear and intuitional.By ways of complex analysis and computer experiment,gets the conclusion that the improved algorithm of KMP is effective when the string model is shorter.更多还原