KMP算法分析与模式串的结构设计  

Analysis of KMP Arithmetic and Design of Pattern Strings

作　　者：叶飞[1] 

机构地区：[1]安徽六安职业技术学院,安徽六安237100

出　　处：《重庆职业技术学院学报》2005年第3期162-163,共2页Journal of Chongqing Vocational& Technical Institute

摘　　要：串的模式匹配是数据结构中一个重要的问题,解决这一问题的算法也比较多,本文就模式匹配的KMP算法加以讨论,并给出基于这一算法的模式串的数据结构及其相关操作。Pattern matching is an important problem in the object of Data Structure. There are many ways to resolve that problem . On the paper, we study the KMP arithmetic which can resolve the problem and design the date structure of the pattern string with the operations.

关 键 词：数据结构 模式匹配 KMP算法 回溯 

分 类 号：O177[理学—数学]