字符串
字符串是一种数据结构类型,相应的,包括最基础的如string标准库中的一些字符串比较、拷贝、复制、子串查找、倒置等常规操作便应运而生。
更复杂一些的, 还有如字典树、字符串哈希、KMP算法、前缀/后缀问题、ASC自动机、后缀树、回文树、Manacher等拓展的高级算法都在此分类下。
| 序号 | 标题 |
|---|---|
| 11 | 解析字符串哈希(Hash) |
| 12 | 字符串基础知识 |
| 13 | C语言标准库中的字符串 |
| 14 | C++标准库中的字符串 |
| 15 | 字符串匹配实例讲解 |
| 16 | 字典树(trie)/前缀树(Prefix Tree)实例讲解 |
| 17 | KMP算法与前缀函数实例讲解 |
| 18 | Boyer-Moore算法图文讲解 |
| 19 | KMP和Z函数 |
| 20 | 自动机(确定有限状态自动机) |