论文部分内容阅读
在数据结构模式匹配算法中，Brute-Force算法是一个重要的基础算法，但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的问题，其关键是KMP函数的求解过程。通过特殊子串滑动算法与KMP算法整合的实践，简化了特殊问题，省略了KMP函数的求解过程，在很大程度上提高了模式匹配问题的工作效率。