| KMP算法分析与模式串的结构设计 |
| |
| 引用本文： | 叶飞.KMP算法分析与模式串的结构设计[J].重庆职业技术学院学报,2005,14(3):162-163. |
| |
| 作者姓名： | 叶飞 |
| |
| 作者单位： | 安徽六安职业技术学院,安徽,六安,237100 |
| |
| 摘 要： | 串的模式匹配是数据结构中一个重要的问题，解决这一问题的算法也比较多，本文就模式匹配的KMP算法加以讨论，并给出基于这一算法的模式串的数据结构及其相关操作。
|
| 关 键 词： | 数据结构 模式匹配 KMP算法 回溯 |
| 文章编号： | 1672-0067(2005)03-0162-02 |
| 修稿时间： | 2004年12月30 |
Analysis of KMP Arithmetic and Design of Pattern Strings |
| |
| YE Fei.Analysis of KMP Arithmetic and Design of Pattern Strings[J].Journal of Chongqing Vocational& Technical Institute,2005,14(3):162-163. |
| |
| Authors: | YE Fei |
| |
| Abstract: | 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. |
| |
| Keywords: | data structure pattern matching KMP arithmetic backtracking |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
