cha4 串使用.pptxVIP

第四章 串;4.1 串类型定义;举例;ADT String { 数据对象：D={ai| ai ?CharacterSet, i=1,2,…,n, n?0} 数据关系：R1={ ai-1 ，ai ｜ ai-1 , ai ? D，i=1,2,…,n} 基本操作： StrAssign(T, chars), StrCopy(T,S) StrEmpty(S), StrCompare(S,T) StrLength(S), ClearString(S) Concat(T,S1,S2), Substring(Sub, S, pos,len) Index(S,T,pos), Replace(s,T,V) StrInsert(S, pos, T), StrDelete(S, pos, len) DestroyString(S) ｝ADT String;;串与线性表的共同点和区别;串操作的实现例：定位函数Index(S,T,pos);int index(String S,String T,int pos) {//返回主串S中第pos个字符之后与T相等的子串的位置，没有返回0 if(pos0) { n=StrLength(S); m=StrLength(T); i=pos; while(i=n-m+1) { SubString(sub,S,i,m);//sub返回S中第i个位置起长m的子串 if(StrCompare(sub,T)!=0) ++i; //串不等,位置后移 else return(i);//返回子串在T中的位置 }//while }//if return(0);//如S中无与T相等的子串 }//index;4.2 串的表示和实现;4.2.1串的定长存储表示;串联接Concat(T,S1,S2);Status Concat(SString T , SString S1, SString S2) {//用T返回S1和S2联接的串。若未截断，返回TRUE，否则返回FALSE。 if (S1[0]+S2[0] = MAXSTRLEN) //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; } else if (S1[0] MAXSTRSIZE) { //S1[0] MAXSTRLEN, S1[0]+S2[0] MAXSTRLEN截断 T[1..S1[0]] = S1[1..S1[0]]; T[S1[0]+1..MAXSTRLEN] = S2[1..MAXSTRLEN－S1[0]]; T[0] = MAXSTRLEN; uncut = FALSE; } else// S1[0] = MAXSTRSIZE截断(仅取S1) { T[0..MAXSTRLEN] = S1[0..MAXSTRLEN];//T[0] =S1[0]= MAXSTRLEN uncut = FALSE; } return uncut; } // Concat;求子串SubString(Sub, S,pos, len); 串赋值StrAssign;串复制StrCopy(T,S);串判空、求串长和串清空;串比较;串插入;Status StrDelete(SString S,int pos,int len) { 　 　　if(pos1||posS[0]-len+1||len0) 　　　 return ERROR; 　for(i=pos+len;i=S[0];i++) 　　　S[i-len]=S[i]; 　　S[0]-=len; 　　return OK; } Status DestroyStr(SString S) { //定长分配的存储空间无法销毁 　};St