第四章(ldq)课件.pptVIP

数 据 结 构 ——C语言描述 青海师范大学计算机学院 ★ 第四章 串 ★ 串的基本运算：插入、删除、复制、判空、比较、清空、 串连接、 求串长、求子串、求位置等。 （1）串联接 Concat(T,S1,S2) 【算法分析】T=S1+S2，即T的前一段和S1相等，后一段和S2相等，只需进行相应的复制即可。但由于T的空间固定，因此需对超长部分进行截断，为此，串T的值有如下三种情况： ① S1[0]+S2[0]≤MAXSTRLEN，则T=S1+S2； ② S1[0]MAXSTRLEN,但S1[0]+S2[0]＞MAXSTRLEN,则将S2的一部分截断，得到的串T只包含串S2的一个子串； ③ S1[0]=MAXSTRLEN,则得到的串T不是联接的结果，而是S1，即T=S1。 （2）求子串 【算法分析】求子串的过程即为复制字符序列的过程，将串S从第 pos个字符开始长度为len的字符序列复制到串sub中。该操作中不 会有截断。但需要考虑pos和len的合法性。 其中pos的取值范围为：1≤pos≤StrLength(S) len的取值范围为： 0≤len≤ StrLength(S)-pos+1 pos与len的值要同时满足要求。 求子串位置的定位函数Index(S,