数据结构与算法串的基本概述

串是由零个或多个字符组成的有限序列
串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串相应称为主串
子串在主串中的位置以子串的第一个字符在主串中的位置来表示
当两个串的长度相等且每个对应位置的字符都相等时，称这两个串是等串
由一个或多个空格（空格是特殊字符）组成的串称为空格串，其长度为空格字符的个数