中南大学新版2演示课件.pptVIP

串的实际长度可在这个预定义长度的范围内随意设定，超过预定义长度的串值则被舍去，称之为“截断” 。 特 点 对串长有两种表示： 1. 以下标为0的数组分量存放串的长度，如：Pascal语言中的串类型。 * 按这种串的表示方法实现的串的运算时，其基本操作为 “字符序列的复制”。 2. 在串值后面加一个不记入串长的结束标记字符，如：C语言中规定了一个“串的结束标志 \0”（字符 \0称为空终结符）。 * Concat(SString T, SString S1, SString S2) 用T返回由S1和S2联接而成的新串 T值的产生可能有下面三种情况： 1、S1[0]+S2[0] ≤ MAXSTRLEN，得到的串T值是正确的结果 串的实际长度可在预定义长度的范围内随意，超过预定义长度的值则截去 3、 S1[0]= MAXSTRLEN，得到的串值并非联接的结果，而和串S1相等。 2、S1[0] MAXSTRLEN，而S1[0]+S2[0] MAXSTRLEN，串S2的一部分将“截断”。 T S2 S1 串的联接算法中需分三种情况处理 * Status Concat(SString T, SString S1, SString S2) { // 用T返回由S1和S2联接而成的新串。若未截断，则返回TRUE，否则FALSE。 串联接算法