串是字符串的简称，是计算机中常见且重要的数据结构。串 (string)是由零个或多个字符组成的有限连续序列。串中字符的个数称为串的长度，含有零个元素的串叫空串。空格串不是空串，而是由一个或多个空格组成的串。空格串也是字符集合的一个元素。 串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。串的……