串的ADT描述 ● 串的基本操作 1)StrAssign(&T,chars) strcpy ADT String 2)StrCopy(&T,S) strcpy D={ajajEElemSet,i=1,2..n) 3)StrEmpty(S) strlen(S)-=0 R=(<aaplaiLajeD,i-2,3..n) 基本操作： 4)StrCompare(S,T) strcmp 5)StrLength(S) strlen 6)Concat(&T,S1,S2) strcat 7)Substring(&Sub,S,Pos,len)0<=pos<=Strlength(S)-1 0<=len<=Strlength(S)-pos strncpy 8)Index (S,T,pos)0<=pos<=Strlength(S)-1 strstr 9)Replace(&S,T,V) 10)StrInsert(&S,pos,T)0<=pos<=Strlength(S) 11)StrDelete(&S,pos,len)0<=pos<=StrLength(S)-len 12)DestroyString(&S) 最小操作子集 StrAssign、StrCompare、StrLength、Concat,Substring ypb@ustc.edu.cn 3 中国科学技术大学 ypb@ustc.edu.cn 3 中国科学技术大学 • 串的基本操作 1)StrAssign(&T,chars) strcpy 2) StrCopy(&T,S) strcpy 3) StrEmpty(S) strlen(S)==0 4) StrCompare(S,T) strcmp 5) StrLength(S) strlen 6) Concat(&T,S1,S2) strcat 7) Substring(&Sub,S,Pos,len) 0<=pos<=Strlength(S)-1 0<=len<=Strlength(S)-pos strncpy 8) Index（S，T，pos） 0<=pos<=Strlength(S)-1 strstr 9) Replace(&S,T,V) 10) StrInsert(&S,pos,T) 0<=pos<=Strlength(S) 11) StrDelete(&S,pos,len) 0<=pos<=StrLength(S)-len 12) DestroyString(&S) • 最小操作子集 StrAssign、StrCompare、StrLength、Concat，Substring ADT String｛ D={ai |aiElemSet,i=1,2..n} R={<ai-1 ,ai>|ai-1 ,aiD,i=2,3..n} 基本操作： ｝ 串的ADT描述