目录
第1章 导言
1.1 本书的目的和侧重点
1.2 概况
1.3 基本概念
第2章 字符串匹配
2.1 基本概念
2.2 基于前缀搜索的方法
2.3 基于后缀搜索的方法
2.4 实验图
2.5 其他算法和参考文献
第3章 多字符串匹配
3.1 基本概念
3.2 基于前缀搜索的方法
3.3 基于后缀搜索的方法
3.4 基于子串搜索的方法
3.5 实验图
3.6 其他算法和文献
第4章 扩展字符串匹配
4.1 基本概念
4.2 字符组
4.3 限长空位
4.4 可选字符
4.5 通配符和重复字符
4.6 多模式串搜索
4.7 其他算法和参考文献
第5章 正则表达式匹配
第6章 近似匹配
第7章 总结
参考文献
索引