串的基本概念和相关知识

定义

串：由零个或多个字符构成的有限序列，也被称为字符串。表示为S=‘a1a2…an’(n≥0)
空串：指长度为n=0的字符串，其中不包含任何字符。
空格串：是由一个或多个空格字符组成的字符串，其长度大于等于1。
子串：在字符串中任意选取若干个连续字符所形成的子序列。
主串：若某一字符串包含某个子串，则该字符串被称为主串。
位置：字符在序列中的排列顺序编号；对于子串而言，其在主串中的位置则以该子串首个字符在主串中的序号来表示。
相等：当两个字符串的长度相同，并且各自对应位置上的字符也完全一致时，这两个字符串被视为相等。

串的存储结构分析

串的存储方式主要由其在程序中所执行的操作决定。若在程序设计语言中，串仅作为输入或输出的常量存在，则只需保存该串的字符序列，这即为串值的存储方式。此外，一个字符序列也可以被赋给一个串变量，在进行操作时通过变量名来访问对应的串值。

针对串的存储方式，通常存在两种处理方法：第一种是将串定义为字符型数组，此时数组名即代表串名，其存储空间在编译阶段完成分配，并且在程序运行过程中无法更改。这种方式被称为串的静态存储结构。第二种方法是定义字符指针变量，用于保存字符串值的起始地址，并通过指针变量名来访问字符串内容。该方式下的存储空间是在程序运行期间动态分配的，这种结构被称为动态存储结构。

静态存储结构采