一、字符串排序
1、键索引计数法
2、低位优先的字符串排序
3、高位优先的字符串排序
4、三向字符串快速排序
5、字符串排序算法的选择
二、单词查找树
1、单词查找树
2、单词查找树的性质
3、三项单词查找树
4、三向单词查找树的性质
5、应该使用字符串符号表的哪种实现
三、字符串查找
1、历史简介
2、暴力字符串查找算法
3、Knuth-Morris-Pratt子字符串查找算法
4、Boyer-Moore字符串查找算法
5、Rabin-Krap指纹字符串查找算法
6、总结
四、正则表达式
1、使用正则表达式描述模式
2、缩略写法
3、正则表达式的实际应用
4、非确定有限状态自动机
5、模拟NFA的运行
6、构造与正则表达式对应的NFA
五、数据压缩
1、游戏规则
2、读写二进制数据
3、局限
4、热身运动：基因组
5、游戏编码
6、霍夫曼压缩