4章讲义.pptVIP

s=‘’ s1=‘www’,子串s1在s中的位置为1； s2=‘swjtu’,子串s2在s中的位置为5； 例2：求子串 SubString (Sub, S, pos, len) Status SubString (SString Sub, SString S, int pos, int len){ //用Sub返回串S的第pos个字符起长度为len的子串。 if(pos1 || poss[0] || len0 || lenS[0]-pos+1) return ERROR; Sub[1..len]=S[pos..pos+len-1]; Sub[0]=len; return OK; }//SubString 定长顺序存储结构的串操作特点 1. 其基本操作为 “字符序列的复制”，操作的时间复杂度取决于复制的字符序列的长度。 2. 如果操作中出现串值序列的长度超过预定义的最大长度，则会出现“截断”的情况。 串的堆分配存储表示 这类串操作实现的算法为: 先为将生成的串分配一个存储空间 然后进行串值的复制。 串插入操作StrInsert(S,pos,T) Status StrInsert(HString S, int pos, HString T){ //在串S的第pos个字符之前插入串T。 if(pos1 || posS.length+1) return ERRO