第四章+字符串资料.ppt

字符串 (String);字符串抽象数据类型定义;int Index ( String S, String T, int pos ) { if (pos 0) { n=StrLength(S); m=StrLength(T); i=pos; while (i=n-m+1) { SubString (sub, S, i, m); if (StrCompare(sub,T)!=0) ++i; else return i; }//while }//if return 0; }//Index;串的表示和实现;(1)串连接 Status Concat(SString T,SString S1,SString S2) { //如果连接后的串过长则截断 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; } else if (S1[0]MAXSTRLEN) { T[1..S1[0]]=S1[1..S1[0]]; T[S1[0]+1..MAXSTRLEN]=S2[1..MAXSTRLEN-S1[0]]; T[0]=MAXSTRLEN; u