m0_51567952的博客

串是由零个或多个字符构成的有限序列，串中字符的个数称为串长。(注意:由空格组成的串不是空串，其串长等于空格的个数。)串中任意多个连续的字符组成的子序列称为该串的子串。包含子串的串称为主串。某个字符在串中的序号称为该字符在串中的位置，子串在主串中的位置以子串的第一个字符在主串中的位置来表示。两个串长度相等且每个对应位置的字符都相等时，才称这两个串是相等的。例如串A='cata ’ 该串的串长是5，t在A中的位置是3串的逻辑结构和线性表是相同的。二者主要的区别在于串的数据对象只能是字符。而且在基本操作上