数据结构（四）-串 发表于 2020-03-29 | 分类于 编程 ， 数据结构 1. 概述 串是由零个或多个字符组成的有限序列，一般记为 $s = ‘a_0a_1\cdots a_n’, n \geq 0$. 其中，s是串的名，用单引号括起来的是字符串序列串的值；$a_i$可以使数字、字母或其他字符。n称为串的长度，长度为零的串称为空串。 串中任意个连续的字符组成的子序列称为该串的子串 包含子串的串称为主串 字符在序列中的序号为该字符串在串中的位置 子串在主串中的位置则以子串的第一个字符在主串中的位置来表示 称两个串是相等的，当且仅当这两个串的值相等