33 lines
497 B
Markdown
33 lines
497 B
Markdown
# 字符串
|
|
|
|
字符串在计算机中的应用非常广泛，这里讨论有关字符串的最重要的算法：
|
|
|
|
* 排序
|
|
* 查找
|
|
* 单词查找树
|
|
* 子串查找
|
|
* 正则表达式:正则表达式是模式匹配的基础,是一个一般化了的子字符串的查找问题,也是搜索工具grep的核心。
|
|
* 模式匹配
|
|
* grep
|
|
* 数据压缩
|
|
* 赫夫曼树
|
|
* 游程编码
|
|
|
|
|
|
[Java中 String实现 参考这里](java%20String.md)
|
|
|
|
## 查找
|
|
|
|
* KMP
|
|
* BM
|
|
|
|
|
|
## 参考
|
|
|
|
《Algorithms》
|
|
|
|
|
|
|
|
|
|
|