哈工大数据结构4讲义.pptVIP

Status Concat(SString S1, SString S2, SString T) { // 用T返回由S1和S2联接而成的新串。若未截断, 则返回TRUE，否则FALSE。 if ( S1[0]+S2[0] = MAXSTRLEN ) { // 未截断 T[1..S1[0]] = S1[1..S1[0]]; T[S1[0]+1..S1[0]+S2[0]] = S2[1..S2[0]]; T[0] = S1[0]+S2[0]; uncut = TRUE; } //如图(a) else if ( S1[0] MAXSTRLEN ) // S1[0] MAXSTRLEN 而S1[0]+S2[0] MAXSTRLEN { // 截断：将串S2 的一部分截断，得到的串T除S1外，只包含串S2的一个子串。 T[1..S1[0]] = S1[1..S1[0]]; T[S1[0]+1..MAXSTRLEN] =S2[1..MAXSTRLEN－S1[0]]; T[0] = MAXSTRLEN;