2020重庆中国烟草招聘考试计算机知识点:串的基本概念

串是一种特殊的线性表，它的数据对象是字符集合，它的每个元素都是一个字符，一系列相连的字符就组成了一个字符串。字符串简称串。记作: s=″a1a2a3 …an ″ (n≥0)

串的长度:串中字符的数目n称为串的长度。

空串:不含任何字符的串称为空串，它的长度n=0，记为s=″″。

子串:串中任意个连续字符构成的序列称为该串的子串，而包含该子串的串称为母串。

两串相等:只有当两个串的长度相等，并且各对应位置上的字符都相同时，两个串才相等。