德州学院数据结构课件第4章 串.pptVIP

#define MAXSTRLEN 255 // 用户可在255以内定义最大串长 typedef unsigned char Sstring [MAXSTRLEN + 1]; // 0号单元存放串的长度 1.串的定长数组表示 （2）按这种串的表示方法实现的串的运算时，其基本操作为 “字符序列的复制” （1）串的实际长度可在这个予定义长度的范围内随意设定，超过予定义长度的串值则被舍去，称之为“截断” 特点: int Concat(SString T, SString S1, SString S2) { // 用T返回由S1和S2联接而成的新串。若未截断, 则返回TRUE，否则FALSE。 return uncut; } // Concat (1)串的联接 for(i=1;i=S1[0];i++)T[i] = S1[i]; for(i=S1[0]+1;i=S1[0]+S2[0];i++) T[i]= S2[i-S1[0]]; T[0] = S1[0]+S2[0]; uncut = TRUE; } if (S1[0]+S2[0] = MAXSTRLEN) {// 未截断 else if (S1[0] MAXSTRSIZE) { // 截断 else { // 截断(仅取S1) For(i=1;i=S1[0];i++)T[i] = S1[i]; For(i=S1[0]+1;i=MAXSRELEN;i++) T[i] =S2[i－S1[0]]; T[0] = MAXSTRLEN; uncut = FALSE; } for(i=0;i=MAXSTRLEN;i++) T[i] = S1[i];// T[0]=S1[0]= MAXSTRLEN uncut = FALSE; } int Substring(SString Sub, SString S, int pos, int len) {//用Sub返回串S的第pos个字符起长度为len的子串。 } (2) 求子串 for(i=1;i=len;i++)Sub[i]=S[pos+i-1]; Sub[0]=len; return OK; if (pos1||posS[0]||len0||lenS[0]-pos+1) return ERROR; 2.串的堆分配存储表示 串的堆分配仍然用一组地址连续的存储单元存储串值的字符序列，但它们的存储空间是在程序执行过程中动态分配的，并以一个特殊的字符(如?\0?)作为字符串的结束标志。 typedef struct { char *ch; // 若是非空串，则按串实用长度分配 //存储区，否则 ch 为NULL int length; // 串长度 } HString; int Concat(HString T, HString S1, HString S2) { // 用T返回由S1和S2联接而成的新串 if (T.ch) delete(T.ch); // 释放旧空间 if (!(T.ch =new char[S1.length+S2.length])) exit (OVERFLOW); for(i=0;i=S1.length-1;i++)T.ch[i] = S1.ch[i]; T.length = S1.length + S2.length; for(i=S1.length;i=T.length-1;i++)T.ch[i] = S2.ch[i]; return OK; } // Concat int SubString(HString Sub, HString S, int pos, int len) { // 用Sub返回串S的第pos个字符起长度为len的子串 if (pos 1 || pos S.length || len 0 || len S.