堆的串操作2.cpp

1)串(String)(字符串)是由零个或多个字符组成的有限序列。 一般记为:S=′a1a2...an′(n≥0),其中S是串的名字; 用单引号括起来的字符序列是串的值,ai(1≤i≤n)可以是字母、数字或其它字符; n是串中字符的个数, 称为串的长度; n=0时的串称为空串(Null String),它的长度为0。 (2)子串:串中任意个连续的字符组成的子序列称为该串的子串。 (3)主串:包含子串的串相应地称为主串。 (4)子串在主串中的位置:通常将字符在串中的序号称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位