数据结构课件(c语言)2.pptVIP

4.1串的基本概念及其基本运算 4.1.1 串的基本概念 串（字符串）：是由零个或多个字符组成的有限序列。 一般标记为： s = “ “ ( n≥0) 注意：空串不等同于空格串 串中任意的一个连续的字符构成的序列称为这个串的子串，相应的，我们称包含该子串的串为主串。 串是可以进行比较的。 从逻辑上看，串和线性表非常类似，区别仅在于串的数据对象是字符的集合。但是由于字符串往往将整个串作为操作的对象，而不是像线性表那样，以单个元素作为操作对象，所以在基本操作上，串与线性表有较大的区别。 4.1.1 串的基本概念 串在实际应用中经常出现。如程序设计语言中的源程序和目标程序都是字符串数据，事物处理中的顾客的姓名、地址等都用字符串来描述。 【例4.1】 如有下列四个字符串，求出各串的长度，判断其中是否有子串，如果有，求出其在主串中的位置。 S1=“I□LOVE□FUJIAN”; S2=“I□LOVE”; S3=“FUJIAN”; S4=“FU□JIAN”; 以上字符串的长度为：S1长度13；S2长度6；S3长度6；S4长度7； 其中，S2和S3均为S1的子串，它们在主串S1的位置分别为1和8；但是S4并不是S1的子串，且这个四个串均不相等。 4.1.2 串的