串的定义及其基本操作的实现

1.串的基本概念：

(1)定义：串，即字符串(string)，是由零个或多个字符组成的有限序列。一般记为S=‘a1a2……an’(n>=0)

其中，S是串名，单(或双)引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；n为字符长度，

n=0时的串称为空串(用Ø表示)

(2)重要概念：

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