📄️ 一、串的定义
串,即字符串(String)是由零个或多个字符组成的有限序列。一般记为 S = 'a₁a₂...aₙ' (n ≥ 0),其中:
📄️ 二、串的基本操作
下方演示了求串长、串联接和求子串这三个最核心操作的内部执行过程。
📄️ 三、串的顺序存储
串的存储主要有两种方式:
📄️ 四、串的链式存储
串的存储主要有两种方式:
📄️ 五、基本操作的实现
下方演示了求串长、串联接和求子串这三个最核心操作的内部执行过程。
📄️ 六、堆串操作
堆串(Heap String)结合了顺序存储和链式存储的优点:
📄️ 七、完整代码实现
1. 顺序存储 - 定长存储
📄️ 八、字符串模式匹配
字符串模式匹配:自定义演练场
📄️ 九、求模式串的 next 数组
Next 数组求解:自定义演练
📄️ 十、KMP算法的进一步优化(求 nextval 数组)
NextVal 数组求解:自定义演练