wanngwe/Learn-Algorithms

Files

T

History

冉文杰 2935ac22bc add link

2021-09-07 23:59:20 +08:00

..

java String.md

update link

2021-09-07 23:35:59 +08:00

README.md

add link

2021-09-07 23:59:20 +08:00

README.md

字符串

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

排序
查找
- 单词查找树
- 子串查找
正则表达式:正则表达式是模式匹配的基础,是一个一般化了的子字符串的查找问题,也是搜索工具grep的核心。
- 模式匹配
- grep
数据压缩
- 赫夫曼树
- 游程编码

Java中 String实现参考这里

查找

KMP
BM

参考

《Algorithms》