计算机考研408数据结构：串模块零基础入门统考知识点全景梳理2026年.docxVIP

计算机考研408数据结构：串模块零基础入门统考知识点全景梳理2026年

前言：为什么“串”是408中的“性价比之王”？

在计算机统考408的数据结构部分，串（String）是一个相对独立且逻辑清晰的模块。相比于树和图的复杂结构，串的操作更贴近实际应用（如文本处理、搜索引擎、编译器前端）。

对于2026年考研的同学来说，串模块的考点非常固定，主要集中在存储结构、基本操作的时间复杂度以及模式匹配算法（KMP）。其中，KMP算法是绝对的难点和重点，也是选择题和综合应用题的高频考点。

本指南将从零基础出发，按照“概念定义-存储结构-核心算法-考点陷阱”的逻辑，为你全景梳理串模块的所有统考知识点。

第一部分：串的基本概念与定义

1.什么是串？

串（String）是由零个或多个字符组成的有限序列，一般记为$S=a_1a_2...a_n$($n\ge0$)。

串长：串中字符的个数$n$称为串的长度。

空串：长度为零的串，记为$\epsilon$或。

空格串：由一个或多个空格组成的串，注意空格串不是空串，其长度大于0。

2.子串、主串与位置

子串：串中任意个连续字符组成的子序列。

主串：包含子串的串。

字符位置：字符在串中的序号（通常从1开始计数，但在编程实现中常从0开始，考研需根据题目语境判断，统考通常默认逻辑位置从1开始，但算法分析时索引从0开始更常见，