大学课程《数据结构》PPT课件：第4章.pptxVIP

数据结构;;则它们的长度分别为4、9、14，并且S1、S2分别是S3的子串，S1在S3中的位置是1，S2在S3中的位置是6。;;(8)插入操作insert(s,i,t):其作用是将串t插到串s的第i个字符之前。在此，1≤i≤length(s)+1。

(9)删除操作delete(s,i,j):其作用是在串s中删除从第i个字符开始的长度为j的子串。在此，1≤i≤length(s)，1≤j≤length(s)-i+1。

(10)串查找操作index(s,t,pos):其作用是在主串s的第pos个字符开始查找子串t出现的位置。在此，1≤pos≤length(s)。该操作也称为串的模式匹配，将在后面单独介绍。

(11)替换操作replace(s,i,j,t):其作用是将串s从第i个字符开始的连续j个字符替换成串t。在此，1≤i≤length(s)，1≤j≤length(s)-i+1。

(12)输出操作list(s):其作用是输出串s的值。

串也是线性表，也有顺序存储和链式存储两种存储结构，分别称为顺序串和链串。;;图4.1非紧缩格式图;顺序串??存储有两种方式:串的定长表示和串的顺序表表示。串的定长表示就是预先定义一个固定的字符数组空间，如:;其中，0号单元用于存放串长值，因此，这种表示法中能存放的字符个数至多256个，并且空间上不能再