串的类型定义、存储结构及其运算

串的类型定义、存储结构及其运算 串的定义——内容受限的线性表 串（string）——零个或多个任意字符组成的有限序列 子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串。 例如，“abcd”的子串有：""、“a”、“ab”、“abc”、“abcd”、“bc”等 真子串：是指不包含自身的全部子串。 主串：包含子串的串相应地称为主串。 字串位置：字符在序列中的序号为该字符在串中的位置。

>>阅读原文<<