数据结构与算法：字符串

* 字符：基本文字符号。
* 字符集：有穷的一组字符构成的集合。
* 字符串（串）：字符的序列。
* ASCII：由127个字符组成的、基于拉丁字母的一套电脑编码系统。
* Unicode：国际通用编码。
* 字符序：字符集里的字符定义的一种顺序。
* 字符串长度：串中字符的个数。
* 空串：串中字符个数为零。
* 下标（字符位置）：串中字符顺序排列，每个字符都有确定的位置，本书中用从零开始的自然数表示下标。
* 字符串相等：两个串的长度相等，对应下标的字符也一一对应相同。
* 字典序：字符串上的一种序关系，基于字符串定义。
* 拼接：两个字符串通过拼接得到一个字符串，在Python中用+表示字符串拼接。
* 子串：一个串和另一个串的一个连续片段相同，就说是它的子串。
* 子串的出现位置：在母串(?)中跟子串相同的字符段的首字符的下标。
* 前缀、后缀：一个串的前缀就是该串开头的任意一段字符构成的子串。后缀同理。
* 串的幂：一个串的n次幂就是n个这个串的拼接。
* 串替换：把一个串里的一些串替换为另一些串得到的结果。
* 子串检索（子串匹配）：同字符串匹配。
* Python的str类型：可以看作抽象的字符串概念的一个实现。str是不变类型。str对象采用第三章线性表里提到过的，一体式顺序表形式实现。（元素有数字有子母，大小不同，表元素外置）
* 字符串匹配：
* 模式匹配：
* 模式串：
* 目标串：
* 朴素匹配算法：
* KMP算法（无回溯串匹配）：
* 模式：
* 模式语言：
* 描述能力和匹配算法的复杂性：
* 通配符：
* 正则表达式：
* 正则表达式匹配：
* Python标准库re包：
* Python原始字符串：
* 元字符：
* 常规字符：
* 顺序组合（拼接）：
* 字符组：
* 重复模式:
* 选择模式：
* 组概念：