基本概念
串(string)是由零个或多个字符组成的有限序列，又名叫字符串。形如s="a,b,c.."。ai(1 ≤ i ≤ n)可以是字母、数字或其他字符，i就是该字符在串中位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。两个字符的串称为空串(null string)，它的长度为零，可以直接用双引号“”表示。所谓序列，说明串的相邻字符之间具有前驱后继的关系。
空格串，是只包含空格的串。注意它和空串的区别，空格串是有内容有长度的，而且可以不止一个空格。
子串与主串，串中任意个数的连续字符组成的子序列称为该串的字串，相应地，包含子串的串称为主串。
