Learn-Algorithms/字符串

字符串

字符串在计算机中的应用非常广泛，这里讨论有关字符串的最重要的算法：

• 排序
• 查找
• 正则表达式
• 数据压缩

排序

查找

单词查找树

子串查找

正则表达式

正则表达式是模式匹配的基础。是一个一般化了的子字符串的查找问题。也是搜索工具grep的核心。

模式匹配

grep

数据压缩

游程编码

赫夫曼树

参考

《Algorithms》