| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 1 绪论 | 第7-11页 |
| ·字符串匹配算法 | 第7页 |
| ·算法分析 | 第7-8页 |
| ·时间复杂度 | 第7-8页 |
| ·空间复杂度 | 第8页 |
| ·研究概况 | 第8-11页 |
| 2 KMP和初等算法简介 | 第11-15页 |
| ·初等算法 | 第11-12页 |
| ·KMP算法 | 第12-15页 |
| 3 马尔科夫链介绍 | 第15-19页 |
| 4 分析过程 | 第19-26页 |
| ·KMP算法复杂度 | 第19-20页 |
| ·初等算法复杂度 | 第20-24页 |
| ·简单应用 | 第24-26页 |
| 结论 | 第26-27页 |
| 参考文献 | 第27-29页 |
| 攻读硕士学位期间发表学术论文情况 | 第29-30页 |
| 致谢 | 第30-31页 |